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P H E ? A C E 


Belays la giving 9«rvio« ocour ist aay pzooasa or syotOBy 

the nofosifitftry desaad exceeds the availiible ciqpaelty of the eesviiig ptvwsmmU 
or eqvlpbeato ^BUiar exoaq^lee are people waiting at the ratloa sbopy 
at the oiuem tloket window and la a doctor's ollaloa AntomoMlee waitliig 
to oroes arterial hl^tuMye mA toll hsidgMy alrplaaee aeekixg to land at 
busy airpcrta, and ships «imltl&g dooh to uziloaA are exanpliHi of owstly 

and critioal delay dtuatloBa In the traaopoirt fiOld* fa iadlistxy Idiere are 
sudi diverse waiting liae prohleaa as the flow of aaterlsls and aaohdiiexy to 
aseetahly sad test posltionO} the extent to whioh iaopezative aschlaes eihotild 
he required to wait for repairsy goods lying in a store aa inventozyi and ^e 
eecaomic baclclog of typing woxfc in a centralised etemgraphic department » In 
all of these tioe waiting 'eustoosza* eooprlse a qu«K^. Quetdag theory ie ^e 

i ^ m 

study of the fomoation of suoii oustORffir waiting lines end the eharaeteristlom 
of the daleys they axperienoe. It moat of oonrsey howevery be admitted that 
the aswxs^ptions made in the analysis of prspoaderaat mber of ss»plia«ti<ii 
of qu^ng theory haom yet to be Justified in many «sses» 

QiMniing theory is aiQ>poaed to be a twancdi o€ a hroi^ disoipline of 

hnowledgsy oaUed 'Opexaticns Sleaearcdi** Bowevewy the author believes that ' 

/ 

on honesty o<»MliS«RetiMi it tiiaetdl be regarded as a bmaoh o^: 'Applied - V 
Probability iSMKney^* In dM^ that tiiMi’ se eoneider sows qneoing lystemy 
we hmo in our ndiids mm <qrtiad.say.fisi prcdtlesy but the acttml resoQ.ty in 
mxgr oaseoy lhat can anhaaily ba applisft is so istrtievlar a mm that pcol 


looses Ite meaAlag sltosetner-. On the other ha'd, la its aoat gamtaXllsy 
also, the ssrstea nsy be rsipurded ae ft problea. la Applied ]>robftl>iIit;}r 
^theory*. Tnie is true of the probleao ooneldered in Idiie thesis alao* 

is «e are dJL atearsy aanj 9Pa exiett today’* as in emyother sdessa* 
in the literature os queuing theory* She {ftirpoee ol the preaent Idicaia la 
to attempt -to fill in some of these gi^e by exploring atxm relatively 
unexplored fields of the subject. Strangely enou£h« of course not very 
strangely y vhUe this px<oces8 of tiie filling In of gaps has halpad in sol^iV 
sons problems y it has given rise to a auaber of other interestingy difflenlt 
and eveii chalXenging problems « 

fl?s present thesis consists of six olsaptero* Ch^tsr 1 is a general 
introductory chapter and in particular it contains a brief review of the 

4 

up>to~date liteiratuz^e as aleo the problems considered in the subsequent 
ohepterso 

aubjmt natter of the present tiiesis (chapters II to ¥l) is 
ocs^iled from the foUoarlng pspoira written by the author during tba past 
three yeara (^Nipnra mariced with an asterlah are in collaboration with 
Ilr. J.K. Goyal). 

ca»pter II 

1* Qusuee wltdi !fixad<4arlansian iiqmt and exponential service tins 
diatrlbu-Uim altii finite waiting space. 

(Ctnaflian OpaxnticHia Iteswandi Joimnly Imnnaal of ’Oxe Opsxatioas 
BMeaanAi So<d.«tgr of Canedat Ted.* ?f haix^ 196^y pp* 22 - 29 ) 

2m ll^di*MCII& SHiml WfiA StZTiO0 tillf 

diot^buition nilti Unite wed ting apace. 

',C4hHMpic4, in tba Animal of the (^emtiws Si^eareli 

litoe&ofey of JtefMin) 


I 



jh apter 17 1 


'U. Queues Po^-snon In^ut aatl byijer^expaojertisjt o-yrjv'c, ..Ith fiaite 
v/ai.tlf2 spi-co* 

(Operatio!:^ E3ac»:?oli» Jcuraal af tiie Opairations BcKcarch Society 
of /»sierlCBs yoXo £o« *» I964» pp» 

’'^2* Queues ''ith byoez'^Bo.lcsoa laput expeac-vitlEl outpus '.4.13ii fisail:® 
waitiiig space » 

(Dpei'ationa P^soarcii* Joarael of tije Opcratlc^a Eo0ea3fch Secielqr 
of Jtociti.ca, Yol. ITs ^o. 1, 1364$ pp. 82~8a.) 
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aistriboticn with finite waiting specs.* 
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UstsraeiBnBiJsfbrfjohviTsg urid fiar Osierrclcideehea J'o^hgruppe fur 
tJfttOi.iietei&ii.?forscl!iTais 'Driiei' rdV/drlaias dau SidoweigwriscJ^^j 
Yeroinifittng Xur Opera tiorie dcoeesoli, food 9, Heft 2$ 19S5» 

pp.80-90o) 

4. Quou.ee- fed by Vyper*«ixed~P.rlau 5 }.'H.i iiput ard o3!S)oi;ent..t sTi service 
tine distribute oa with finite waif.' <, :pac3* 

($0 be pualisiwd). 

5* Queues vdtb v»KTiejr-?/«»a'ui ssi'y^-ct; -Jrae dlKbrlbutioaso 

(Ciiiiedii*a Operatloue .^oseardi ^oumaly JouzmI of tise Operationa 
Eeteai^Ii si^iety of Canada? 7ol* 3$ 8p* 2$ 1965, pp« 90‘-95«) 

C baptor 17 

1„ Quataa with Poisaon Input and hyper-esponeo.tisi'l eervioe ti*e 
distsrlbution with state dapecdtact arriral aM -service rat«ei> 

(So be publiidaed) « 

2* Quet»« with bypaar-Poisaon ii^ut m®S cxponantlal sesrvloe ti3» 
ilatxlbutia& t^tb e^te d^endant arzirel and oendLoa i»te«« 

(to be pMiid»a)« 

PhaPter Y 

1«- Qaiwwwi witil llietoii. Ikilairoa mrknllm waft a genersa oXaew 9t 
tiae «tstxil»ititaeis* 

(yoaroel. df XajtoataAel BanJ-meriag, Utowcml of lSho Xnatituie of 
. XtiaairiaiagL ®agft»omm of daeitcaf foi* XY> lo», $i; 


* 2 . 


Queues wilte betdi Polaeoa. erriv&Ie aM l^sr«eacpo£eatiaI eervioe. 

(Accepted for puttlit^tiosi iii IStotrikay Zcl1»oteift fur Uieorltlocdtei 
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?• ^ iMillc gLueofts eltb state depondant errivBX and sesrrlee rates. 

(7o iM pubUaiied). 

fflaapter T L 

1« Amljels of a t«K}<>ohanneI queiUns pHrableK ordered eotryt 

(Accepted for pULbUcatloa^ Journal of Xndustrisl ^^igLueerLB^t 
Joujnoal of ^tie Institute of EugLneere of Aaeriea). 
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0 H A P g S It 


# 

xwmwfmow 

3%q w$ 2'1<9I t»dii3r l« •xp«2les«ol»£ a jaapulatlca ex;lo3ioa m& mm of the 
3iwre iapoTtast p:rot)Xact oiooxuiag flwt ©f tbi© ©vorpspulatioa ars tfe© t«o& and 
housing ©robleDQ, ifea «noz«©U8 dosumd •£ ©©xYio© la aiv s^stca oad the ability 
«r ths people ta liv© «lti} this incroaood Qaagesti&aa Almott ©vesry mtUx 
©a© ©f u» bas t« ^ead mm» tiaut «dil2a etaading la a ^«u«« If tbit tia© ta 
oalculatod la hours WT tba lift mS tmy iadlTidualt ausber reiiroainitlJi^ 
it will siBtply bt appflUagly laarge* ftereforty it roaliaed mmm tiise ag» 

i-iiu!; w« develop e«ae tliatrcrtioiil tools to dbech this uougestioa. 

Qaeuiag tbo©rj’ is aae eooii t»ol ©fciib origiaatod iaitlally ia tSi© 
bogtaaiaaig ot this ©estuary te re^o tb© telepboot caagestlaa- feinryerj aaw 
"toe hae veadaied m ©tage that it otfuld be appl ied t« sa*y oituatioi* 

where cohgtstloa is lanwl'iad* the eocigastloti my ‘at dun 1»o aaluate belaga «ar 

S 

laanlxzte tidtapt* 

Itt the present Hiaale ©• propose t© Urraetlgate tbe nathemtl&ail, 
of sea» Quushlhg pyetena* 

Any a yatwit as abamwiA bgr KwiaU (13^0* ie speolfil^d 

fsUswiag thro©' eii am l w w t ^ '' 
i) Arxtfil Imtlazfiy 
U) 9«r»tea fntiMixiiy 


Sit) dtMMM ain ^ i a t- n a^ 


tbfcBa -Oirse char&ctcrlstieey we c«& pmc9ed outGieMtioally la the hope 
of findlTjg 3ut tki® i^oUcnTiiigs 

l) System C«r taet») Xex^tb dlatributLoaf 

11} Waitiaii tiw 4l8txibutl4»ai 

*> 

ill) Busy imrlofl distrlbutima* 

We ahiSJL laew mikt precise aathemmtical abeut the tvsm 

txaed 30 fsa-o 

Arrival Patterm (Dqput Mstzibutlen); Suppose th&t the ualts arrive 
at a service facility at the laetaats t^ j ....... ef tiw mad let 

8W betwecB tbe mvrlTal of ath aisi (sw-l)st UBlts« 

a ^ ^ J|ee| 

j.ei. tp » 0 and the later-arrival periede (a « 1,2,.,...) bo a eo(|ueace of 
isidepeMeatly and Identically dtetzlbuted noa-ae^ative random variables with 
c.oin3w»n distrlbutien futsctloBf say a(x)« la svdh a case the pz-ceesa 
teiaed as a Bemewal ?rooeaa wid we say that A{x) represents 1A& isput 
oiatrl^wtii^ acr the la^ep-arTtval time dietrlhutiog> 


Serrtoa Pattern (Service KLae 13l8tx±tmti®B) : Suppea*; that the sarvic# 

awatloa of tl. nth unit t. 1h. «n«l s«iu«co is <n - ). 

Let the eXememta of the sstuenoe of service times he independently and 
identically dlatrihuted mswMiegatlve random variables with eemaea dlsttilndtim 
Ihuctiam* s^ ]lKx)« *h1,# B(a;) is said ta rapreamKt the seirviee 

She aatueooe rtC aarvlCMi thses* » la aloe wiMilXy sappaoed te ha 

iadepeadei* fff tba iqput peccaaa « ISara#vw» it is assumed that ca^ af 
the diatid-hiiiS.«a ftaarliawWf i(3^ <*•& Kx)« cora ihaaluteXy ocatinmtia that 



{^»ma Mecipliaet 'Baa queus 8|«<dfl08 the partioular •xd»r 


la v^ioh the iac«m--«g voaita are te be aerred. The imual queue dlselpXlme* 
asaumed ia xest of the a^duls iKvesti^ted so far, is • first ceow, first 
served* 9 Ib practice, taewerer, e» also ceiaft acrese situatieae i» udiich ihie 
queue dlsclpllae is ’last oaoe, first served', e.g. im a big godem, idle item 
which cone last are take* eut flrato Aa extremely difficult queue disoipllBft 
to haudlig ai^t be 'raodea selectieB' er is rigjat'c Hewever, we will 

alw.iiys assum that the qume discipUae is ' first eeme, first served', l^e. 
service is ia erder ef arrival » 

Systea Imgth Idstglbutiem Let S(t) deaote the auaber of iiaits 
waitiag or belag served at tlae t. fh# probability distribiitoea ef S{t) is 
called 1die systm leag^ distributiouo 

If S(t) « 3c, w# say that the-eystwa ia ia state ^ at tiae t, fhus 
N(t) s 0 mass ii»t the cystea is la state icC. the facility is Idle aai 
l(t) »i 1 aiaias tJsat the eystoa is ia state E^, i,e, tbKPe is ao usit la the 
queue (mly ssrvioe fsoility la oect^ied} . 

Queue IsiMitli 3EHiiit^ 3ktt H(t) deaets tbs maber «f ualtB waitiag 

at %xm t, i«e. ths aaBhar ef aslts preseat la the lysteii at tim t exoludiag 
the eae undezigelag servlos, if there be stty. fhe probahili^ dliltzihtttlom sf 
H(t) is ehUsd i$imm leagth distxibutlm. 

It my, lM|»«niNir, >s aeted that glvsa the aystea lesgth distniaxtisa, 
we pm ealcwil (Kt» the qitstp Imgth dlstrlbutioa, sad vies versa. 

^ ^ Let he ths mittag tins sf i^s ath 

adit. %ea repxeseats the distnbu«.ea fuwrtdisa ef 

waltLaK thi^ diatadlutisa sf ths ath oastemr. 



Tlrtttel WeitAna gjrie Biet rlbuticiigi 'Let X(t) a«30lHB the limgth @S tiae 
that a unit artiving at tlxs t «ili hai/e to wait bcjSore ontoring aervlca. 

It fflay b® ohserrcd that Idjia is not mcassaxiXy tho waiting ttoe of Moy 
pa3rti.oul8jr unity alnes no unit might faaTo azrived at tiim to Imtead it is 
called the viartuol waiting time and siaplj waiting tiB» if no i»>nfUBloii is 
likely to be tiiere. It is defined es:clmiire of -^o seYvice timto 
probabilltgr diotslbutlon of X(t) le called the rlzrtuel waiting time 
dletributioniy 

fhe YirtuaX waiting tloie has ano'&en irri;orestiBg interpTOtatioii as 
foUowet Z(t) is the tLms at the instant t needed to ocnsplete the seswing of 
all the unite present in the queuoo With this intexpretaUon Z(t) is texmod 
as the Occupation 'Jtos of the aefwer at the Inartairt to 

B>«»y Pealod Dtatilbiitioa t het XI t) bo the tSae reaatiwd for the aystta 
to he in state for first time vdion initially it was in state fhea 

l^e pxchahility distrihution of iCt) is callsd the busy period distrihistiora^ 

# 

If ^ eywitm starts with i^1 initiaL units, then we expect intuitlTely 
that the buiy period wUl be different tsxm. wiMtt it is «tien i « Bds 
pertlouLLar bu^ period i« ^^alled the initial taasy period dietaAl^rttlOiEto Bait 
knowing 13a» busy period distribution, say C(x), as defined above « we 
express the In i t i al busy period distribution in terns of c(x) » , 

It la i9iril.te obvious, doe to the hatuxe of fliurti^stions in tbs, 
arrival tines and jMnviQa.tliiss, Hwet tf(t), E(t)f X(t) end ^t) are ranion 

IfapE^Qo^ iimsmmm mA pxmti^mm^ 



general queuing firtblwKy as mviUy uenat teda^^i ia as j^Haws; 
G3.Yeia the triplet 

(AsTPiral time dlatrlbutlony Senrice ti*« dlstslbutian, q^tus dlBoipllao) 
Z9 find ttse triplet 

(System lajgth dlatxlbutlaaL» waitlae ti»a dietributis&t Huey perlad 

distrlbutl!KH> 1 


Sene Other Aeamap'gjoBe 

Tx} aliaplii^ the ssttieBatleal asaXysLst wa have already saAe mss 
assumptietss , e*g« the laealjere ef aequ«nc«i a»d^^ sre asauaed 1» 1>« 
i-adepeadently aM ldastlcia.ly distillmted aes-aesatlva random variable® with 
eoa cMa dlstributiaas aCx) and 3(x) rei^ectivtljr* Saw we mke aeee aearaiptloa® 
ab.3ut the Inataat® vftien tb« units enter Car aervioe* ’5o «ippos» that i£ a 
unit arrive8|t© find the sarvjUje lacHilyr IdlOy then its service coamenees 
ianediately^ and if it arsiir«B ta find the ser’iice facility bus^ and n uslt® 
waitliigt them it waits at the spot specified by tihi? queue dieclpliae mitil 
. the seme® facUitir 1® idl® «ad »» unit is waiting before It, then its servlos 
coimeacea iwaedlattfjr. !.•«« «a tine gap between f l ai ahl a g the aervlce »f one 
unit and starting serais® as the aaoct is imws if the latter tacdt had t® wait* 

It aaijr ^ tntacPMit 1» aetc hare 1d»t under the aseuairtiiwas mde 
abave the quftttltgr tiiht is affeetsd by o is aagi ng l&e queue disc^pllse Is X(t)* 

As acpeoted, Idta 4peuf dls«dl>Sline ’first ssas, first served* has received the 
mxl«ua sttesftlMi sf -^fca widows beonsis sf the rewBLtlwg wathanstisal , _ ■ 

eiiasiUoity* imm& mhmt mtm AisfllpdlsMS* .*raiidsA eeleotlon fbr saraies' - 
and •isst setssil -hiiS fjtos SSSSftsA soee atte«i«% - 

I ( 

mibm^ Mmffr Ctfi*) *»» **a*st t# atudy the queue diw^lse 
‘randma .selaeffclsft fa# wwpir3tes*t it was Vsuilut (tStd) who gave m mm* 
t^masOMUMA c#' tht ipRildMIU SileVt iMgrever, misQSMh (19^), ?altt (1957) 



a»d Hiordaa (l955) attet^tud to solv© problea fomAated by Vauloi (^94S), 
Sone ttsalUl wmputattoao wer« «Lv»n by ^aicia^oa (1955>, aaS Hoy (1957) 

mj«d matrix mUiodB to atudy «be problOT, Ktagma (t9$2a) has also studied 
vmh a probluB. 

«»• 9um» dleolpXij* »iaet con», first served’ has aXeo lieea ooaeidexed 
l»y fsiaot (1954) and WirtMcrt (I9fi0)o 

i 

gypee of J3*Sttaas PPoMteeig 

Bw»dly speakinfii xa can dletiagadidi between t»e types of 
oharecteHAtlea of queues as IbXlovei 

l) detexadalatio ebaraotezlstioft, 
li) parobabiillstio oiaexaotexi8tioa» 

<1 

la ease (t), we know with certainty i&ia mmmbo of tSioe at »4sdch the unite nw ff, 
the exact dtaatifm of their aervioe tlaes pad sowe mOX daflaed queue dleoipXlneo 
It la quite ohvioue tliea ^t ordlnBiy amtawtio can be need to eolve « 
queuing problea, ani «b mtOx it le not of i&uoh littsreat to us. It however, 
he zwMhdosd Hiet even, eueb a siiaple ease, the chlo«aatioiio nay h ftfw wiv 
looliihitive, as tar example Ifia eaeeroiaee appended to the iUustratlOtt of a 
detexwdLniatSe queue given ^ Saaty (1961). 

la oaat (H), iMMavert ata loiov oaOly tha prohibilitlea that tia adta 
eona hetweao auoh sad m»ai tatarvala of tint, ihelr xaspective aexviae > 
era haona pcohihilivliMillyy a^ tut ootHwat mtm daflaed ^piaiia 

Obrteualy tain wa m irt tl» 

wa oaI#h1 , ii a 'thai» lipoi^* at nsy ttmt' *• ©«l 

*iaeh«bmv ^ Wwa imm at any t^; or lha ^aiyaeted 

qaaua lm0k m m 


8om ggobaJ&illtor Matrlbtttlon^ 


Below we explain ocsse oc tha arx&val eai/or aezvice titae dletxlbutioaa 
wiiati which we eSsaU be concerned with in tfcie thesis <, 

^ojceoa. Proceaat 

Aa lofinite seguance of iEdepsadcat events, each occurxlng at atn 

of tiam, fiixaie a folsaon pioeeae if 

(a) the. total nwabor of event* happening lo engr ti»o istavml, 
<• ^ee not dapeM txp(Mi a^gr of ths ovente wldQli ooeazraA 
before tha begianing of the interval ju 

(b) tSae probabilitgr of the heppenihg of cm event in aajf time 

interval, Sx, la “XS^ ■*■ ® ^ being a coaetant^ 

Dm lagMrtanco of Poleaoa prooessee in qiieulog tlieo^xy is because cf 
ttie teat tiUKt arrival and servlos monsnts axe raadon and therefore Polosoa 
preo^aea fit in aatnreUj in a number of q^ewiag sttuatioca* the following 
pio iag^rtast sncta about Poiosan lotootsses ere worth notiz^ az^ wo 
aa catenaive uaa of Itoa in the present Hiaaie. 

(Y) lar « lOieiKm loxtotss tbo number of evacrta oeciirsiiig ia an 

* 

ixitOr^ t ia a xaadea vaxlal^e t^ch fbdlqos 

mtli paraHT'l^ X Yr beii^ a aoaatasdtf i#e* 

liba ObaBMi.aif a amusiit'ihi tias t ' . 

/ t 

" -HI , mmm ’ 

(2) Vor o AHaaott prooesa tbe latarv^e of time batween eaeoeealv 
.OMRla follow m m^omntUiL UntaiJmim, i«e« 

AMih, Cit 4 S < « 'Y' ^ Aa« (t) 


®ie expomstiaX ALst.riinatic.r., glyen bj (2) f hac ea importazsEt pvoperbjt 
called the * foraotfulnm^ propsvt^’V- ’'/boa this diatribution is xised es a 
serrloe tiase Slatrlbution, •&« fo^^^^ctfuJjscss property states that the 
‘probability ut aay tine of a mit’e sar/icc beiag flBiahed ia soae iataryal 
of tloa is indepeadetit of hour loag tii® corvlce hes alseaSy beta pejrfbraed** 

A nuzabor of olhiar luterastloji pro^.>ezlie8 of iBoisaoa processes are 
darivod ia Hadley and Hhitia (1963)^ 


(il) Regular IHstrihutiont 

file desaitiy fl]nctio& la given by 

fit) - S (i - ») (5) 


^re a is a coastsast and S Is the Mrac delta fUaotloa, fJJts la 1di« 
diatrl!>utt4Ni in tbs detexsiisistic case idiere Ihe time iiaterysCL >M?ia a 
ecpatfluot value et« 


(ill) frlamaiaa JHetidbatloaet 


fhs denailar taotion ia given, by 
, iKt) * ■ 




( 4 ) 


where fc l8 am integer anal X>0 is a real nuttbero 

M imeeA mm me h»mea»$ di8trihati0& is m» 
of a taodm eiaiRia« eliim ia me stn of k ii9d«3>eodeiit raMoni vasriaUast sill 
maae k namia heii^ ^awtated aeoordit^ |a me erne erpceaniim '''V;,:: 

diamihiitiMb ' Mfmmuf rnrniBimm^m of tea dietrihtean m 'ti»ee«#i teteiii' *' '' 


in event ia^ a >u ?f e «e <l ta la^pea if it paaeaa tisott# ea«li of k phaaea, one 
after te etevt te te ^ ^ distxibuted aeeoadiag 

to. diatvitmtion «im paraaater , 


Obvicuj^y, ntxm k » if it r’Ctoces to the oai^joaeatial aistributtoa ant 
vbtn k— it Te4uo#3 to ths rofjwlaa* ilblixtbutioa- Sliuo the Srlaz^giaa 
dlatributloi» axi in wsm of tbo gaps betwoen tbo two oxtroae distnimtioziSf 
vl«. vogtdar aad tfa^aonMai aistrlbutioaB*. 

moteibatioao of tho ?lrat Bad ; 


Ansaitjr ifitootioa i® glToa by 


tit) 


®« « 

_ T 


->t 


( ’Xt)’ 


Tal 


i£. 


- 1 


( 5 ) 


irtMX* k aai ^ axa as la (4) lad o «« {oobibilitios satii^Uait ISba 


e<»»t9niint8 


0 < \ Z% 


©Us listxibttlion is a gsnerali8att<aj of ths Srlaagiaii gistiibutimi to 
too Bonse toat tot omit is not soBeetarUy to toT POog h of ti» k ;tassos« 
XBOtoaAf to macr pass torou# » (» « 1,2,,,., k) pbasts with ptobaMUly e « 


toas sftioa o^ « to tbs k*SpXtoS oost, fhu® this Aistcibuttoti 


^ 1% ^ 

aty *>e toou^t «s sa IrtoDgton glstxilmtloo, s^syr S , slieto a itsolf i» a 


fsalQBi tarttolo with patotollity; Aonslty gLtm 1^, pxob* (n - If) • e , kbS a 


osuM ataias too tratoMi a« 1,2, ...yk. 




mm kmUm to glam kg 

-fc 




■'kt 




«•>• (i,A)(£ -g^i) 




(« 


«fsi4t 


itowo k to to to iHd m&m \> o sxo xoti aatoors^ 

toto Mi^lstoto to « igean^'^Uttotoa too Srltogiaa tostotbotioa to 

tito of ol«f to toztous Piuses liato 




^ffarcat par-'arato-ra, the iisti-limtioa fov i;hc tloc of 1*2, tlie 

ph«8« ia c2Q>oa«;rtiel with ^lixm&UT 

JrXfJiglaa Iklgtri^bufcAoaB t 


fh© tossity <hac1iloii 1« ^voiai l»y 


fit) 


k 

Cw i n i ijr I 

T:si 


<!>)(£ 


L»| 


L»| 


t l>: 

i 4 -i 


>r^ 


<T) 


whaw Jc «a4 Oy ei« B» in (5) ana «3L1 are real BJBbcra* 

!Rhm ttJla flietJllwtion ia a gassaraliaatloa of (6) 1» the saw umm 
aa (5) ia a geiieraliaatioa of ( 4 )^ 

^yMr^^Sxtm>§xM.A Blatribatloni 

Bi® dtoaligr function ia gj-ren by 

f<t) « X] ir-y Xy (S) 

rSi 

where a ^1 is aa iate^e^t X «M QT*" ^ aire poaltlYO real Huaber*! ©lash 

•VI 

t>i - 

W© e x pla i n Ifaia Aisttitmtion m & service tiae Ai8tritati<m» 

Smipoas «t luss a tanmola^ at liui servioe fseiUty with AiiXsiroiyl mafVSM^, 
ratss. A iimt wtsam tti© rth hwnsh a fraotioa of ttae on the nvmra^s* 

If %« s«rfi«© tiaii «t«tsil>u«loa &a tbs rth bsaaeh is sspomaUal with paraaatsr 
«aaa His wmXk sMoe tias Aistilhution is as ia (s). 


*» sm AiOlc of AistaihofeUm, if m sovines 

tias Aist«iliilifia |» the »lh hsaa^ has Aaasity fit«ti<m 1>^(x) « 

ftaw this 4llirtlflwftlxw sop- h© ssoA shos a nSjA^t op^wtor is sappoasA 
to AiiOlHUiio «0i^ WOIOAIIII fosious ^pos of swrviooa, th© aaihetr of hzaisteo is 
His sKreias fiie!f^% liaise «paSL Ih» Ha» t]r9os of osrsLeoo offered at the fsoiutpo 



Kotaaioiss 




V/e will ise tbc fcllowing '.otations £or Ojs VfeTiouo cUetrliutiana 


explained alnvec 

JH-strlbutlo a 

Sa®ilar 


BbtntiOB 

D 


Saq^ocimtleX 

?oisecn 

kxGirlcsag 

]|ixed- 4 c‘^Sz!Lane (ith IdiA) 
I£Lxed<'4iixed<4b*^X4»^ 

^yper-eapoacDtlai or Bolsson mitb. n bracoliee 
^/perHeiX3d«*lb<»ErlaM:ig a Imashes 
Qeiun^ Iz^ut 

GMmeral SerrUSe tSa« diatxibutlos. 

iillSbi a txraa^es 

£( 2 n>er-e<matmt atlEb s tamix^a 


3g 

M 


i « 1,2 


GI 

& 

H-*3 

m 

H-ir 

H 


Tq mbbrmi&ti the ^iila« sgreteias, «e wlU jhllow Kea^ell (l95t 5, 4«0* 
a <|UBiilag aiiBtaa wiu le indtteit mt 


Z»l^ aietxlbiibjUai^lenrlea tMe dietslbutioai/ixiaiber of mopmrnm ; ! 

W»M A mralwi tiih foiaooa Ijannil, ragtflar aeondoe t asrewe oil4 

bo d«h»t«4 - ' . . ' ^ ’ 


IS^aSfftJ&3lL^ 

1km «ft 4to«cr4lie ««nft of «ae toeltiki%i4«a be»& ia 

HHmaxg th wtAit 'Hi* loniemo jprolta*. 



y 

( 0 '^ Qu >>t:la^.fi ?ec ?>;xlqug: 

It is pvor&i ftB tii© thcor;* '•^r i'a-lcov iiitjcasso's tiisit trausition 
prxibti?)ilitieii So osllsd CSivTptijiEii-’IColjaogsxxj'? s<iu»ti<aas 

P,v^(t •»' b) m p^j,(a) (t > 0 , 8 > 0 ) ( 9 ) 

J *4 

"f y2 |i • • « • j(3!3.^ 


azprsoolng the fact tl» -as pwmsp tsxa atete 1 to state k durisg ttao 
t 4- 8 aajot occur Tia coe» InteraaiSlate state 3 at tim t, l*o. it expresses 
the <x)Qalet 0 iK;y con diti o n for ae transition prot&bilitifl^« 

Many 9Mvisig protl^aa hem bwoo solirad uaing tlbe alxsTe Gllilpitaan-' 
Kolffiogsxov oquationB, In aaenlog problflEss tSxe prooesa studied la 
itself Ifejefecirlan or ewaa if it is not, wa c«n reader it Marko-dUott Hi® 
tadmlQaes naatiox^d Once the process taodor rensidemtion Is rwid<!*red 

Maxtovlany se nay wrLts doen Hae oorre^poaHa^ GJjepaaan^KtolROgoiw e^tstlonss 
eliiob are differaaxtiaiLHIiffere&ce equetlonsy eai tiieai praosed to mlm Hass® 
equftlt^ fey aa^ iMftlM^ ws ilS», typioadly the genoratii^ twet-tiem tsefeniq^* 


Snppose ee ere ixxterested In son© 8tocfeaatd.e proeaaa l(t)|i iliicdi is 
not Haxkitiviaii* fliaik «e em cOLwaya find a atdfloieafc mofeer of 
say Tj(t), mm mat m Jola* process fxCt), l^(t) beecaaas 

MSi^ovian* n»^ vaikafeltf «eo oailed jpggiftawaitsry laarilafelss, flsarl^ _ 
Hm ptoetss fesoones lisfer ani am sMiarsis feacoMs 4pits 

mvt^f cmpmmm won m» niofeer ccr ’sixppXanaetaxy varisfeles required to 
reader Ibe wig$»A preeaas ilariDoyiaiu Oisse tfee preeeas is readared Markotiim^ 
ee oaa weite iafeBS eerreatosdittg Ch^qimim^oXsefioxo® equetioas, and proceed 
to softfe If pMsifeteo 


!!..do dcx:; -i.-ji: c.r<Xi^ icunatio.'. twChrdiluo® by Ksn<I:jll (l9yl) 

cxfi 'lujjj lcr_ciit'^x./ varf; -ilui- by C.yx 5(lS'S5) v/hc vcJ Vnia technique 

to strdy etc .ily Ci-.o-' •■•L' td!* ajiittf'a 'l/l/l di'.er, 

aiid Koohailar. (l5o0) arid V-dabext (iSsiO) usoc. tblo tectedq’js: to otudy 
trarssieat case oi' tLe quaiixoi, o/3te:a liotliod it-joJjr also ^peaxa in 

Vaulot ( 1927)9 and in Koestea (1946 49). 

So c:.T3r-aia the ivac of this teclaxlque ia queuitij theory, cairx'ider tbe 
qi’-cuir;," zj,'.:Xc:\ r/O/lo If v,^ fi*.' iatr'r-tsrcd i'i tl'O ottcal vari'r.tlD”; oC 

Il(t)s tho auKbor of u-.its in il>i ss'Suisiat 'a-.e t, Eeilfsn aa3 JCooliariaJa (19£0) 
used the supplor'-eatfay vx-'itiMc; as ' ib:. clEps-.'d i 3 .:avlcr tlet', cay X(t' , of 1i%B 
unit undei'isoiiig scrvleo'a (1^SC) ccic she nuPi'-le-.-otitary variable 

‘reuiainin^ >:eavic& tir-o of tha ia s'-,rvf-ce, epy y(t)*.> f'uarSacr i'il’aotratioiao 
of the sr.ftKiod may bs fourA in c. or. the qucalnj sy-j-tcjri by He-'.thcota 

{1961} j the SJ/C/1 Gtaidy cf ICailooa .r.d Fool if.- atari ■'.•..vo •jvc-.artty 

qv®u3.a.!i atudics of Jaicr.’:il (lS6ta, V;’52e) and lac bull: qa^.-r -tj.; otrdy of 
Xoilsos (1952). 



Us’aally caetslns syetems vvltU i^eaei'a! arrj.vel cJiS/ar sojrjleo tiiae 
dietiibutions are difficult enottgh so bs tackled. Riaoe tochniqits in a isay 
to cope with this complexity. '»?© eg?proxisate gXran distribution by 
JBrlajg diatributionf giiven by tUo Ic-fold coir/olution of lije ^joneatial 
dlatributioa wilfc itself. Sl'*e per^cser k is to iw eo eliosen ae to conta .1 
tte variance as «rell as tfee aeatu »e aay note tiiat itiile using this teohnitue, 
we are rfqiiiired/tKi tbs teebnlqixee aantloned aboi«« 


An inter-arrival period or servioe having this distribution aay be 
re^rded as eoneleting of k suoceasive phases in each one of %bich tSse tim: 
8{«nt by ISie unit bna '^e saiaa ea^Kisential distribution, ^ds teclniique 



was fborthar gfsmMiiiAW 19a»w (1954) ani ItiehaaE (1956) in tt*a sense that 



«ve]7 uaait I 0 rot raqulred to pass thxou^^ k phaetm^ Instead^ HtBy jLntroduoed 
the probabilities o « liist a laalt roguiras eearTlce oaly in ths first r, 

^ r -5% sxjccesaivo phases , i -o. the atabej* of phases throu^ all of whieh 
& unit has to pass being a rajsdosa vaneible<><> 

In the presmit thesis we rill use only ■aiea<s three technlquss to 
solve the various problcaas posed. 

(4) labadded SCarlcotr Ckaia foelaolque t 

5he stochastic procosGca aasoolated with ax^ queuing aysteay except 
when both tha intsa^arrlval and se3*vioe tiae diotrihutloro are exponeoilalf 
are uaually ]3os*^lar&owiaru She aapplemcntaiy vaxlablos teobaique, already 
deseribedy is one aiethod to render the process Haadcovian by the inolusion of 
aoHie euppiomatary varieblea, Arother techniques, csdled •lab^ded Sfiarkov 
Chain* technique has been developed by Kendall (1951, 1953) to deal with aon* 
of theee prohLajaso 

CorwLder, for exsaple, the quadng sysfeea M/O/l. fhe stoclmstia 
prooeaso K(t) reprasantlag the manlier of units present in eystaa at Um 
t, does not oonstituts a Markov process, except in very particular case 
However, if wo coxuiider the set 2 of those aoaaata when a service is 
completed than K(t) when t € 2 constitutos a Markov chain, because Ihi input 
is of Bolsson type. Obviouhly then ths Markov chain H(t), t € 2, is 
in the stodtastie ixrocees H(t), t ^ po, * oO)o (hice much a Matkanr 
chain is coastme^t wf can proceed wi^h its loialysis ly the methods gfrsn 
in feUer*s book ClfSD)* . 

Of 

. ' iMS'Slso 'been ussd by Bsiley (1954) sod Benoxtexo (1955# 

' f 

1956) to mbaOy etas bnOk service queuic^ probtowio 


(5) gfwt omw fweiualaumM 


la a ^ i tl on ta tiM t«fd«ii|UMMi aiteoiawed «b«v9» m$ mjr aXaa 
the foUaelQg tecritolqueas , < 

-Ictfiadaa ttwiiof cmtn Halliaii G«nr«r (1959) atattai iSm q^mUng 
eyetem by caaaidazlag ttia aaquaaae aC tUHia friam aaandoa abarla aa m 
mm laiit aid ealXed it Idia 'axtaadad Kaztevr oliaiB Prle»i‘lar fuasMW 

haw alao baaa traataA by flartar (1968) by thia nalMU 

Cu) l aii.'lihyiBiV HttHadit VSiiNM (1961) ^lacrfad 

qiaaixting ayaian tha aMbbar af uaita B(t) «t tSaa % 'in 9 mm 'iH 'Uta ^ - ‘ 

iaataat affear aarvlaa laltiiitlmi praoi^iill Umm t la a aNWd^aMQ^ 

and diatniaaad IMs quauins iiyataa aa audb* .. 

(iii) Oiiddnatajflitl. Htthadat flie qfuauia« igrabiaa V/^t ’ariil'«Ml^1 
haw alse bean tvaatad by Jyabhu (l9fSCl) and fAaoa (I968a» 1962h, 196aa) ly 
uelag enahlaabarial nathada* 

^ a painiwl if tha «»niixig iiwbaanB tatdaad aa lar, ana 
central aaid[yliaaX.|tii^aa ia vaadhed by'aajBaat mix' tMHftliMa 'ba^ixiaig fin? 
.mxmplm laia uaa «t fmoUmm am ' Ijapinoa tha £Knm3. 

aalutkana tbaa abtalnad am'laniaXly 0.wm'iM tha txaaaiiixa apaeta'lnwiaiag racta 
9 t mmm tmmma&mtmx a^tiaai. It nay ba a«atii»Md bata that iaia'jmam''hf 
l^iag baoic ta tha attl#|i«ai a»iim Iban tha tnaoadam apace in naat af nm aaaaa 
ia tadiaua anan#! 'and aa^ aHMh *iht irlxtm af aiieii faeam aalatiana aar he ' : ' 
queatianadU StilX, haaevaar* In hte ahaanaa of He awilaWlity af better 
preoedurea, «a haw ta ba aontantad adth ttmtewr paasible we can da with Ha 
pzacedurea nfidSiibla* 


Staady 3t«$» SkriLutlotta 


In fieoeral, wa «ra latasaatad in ftodlag mA the pxelaiWLlittee «f 
interest in queuing tfaeery «• AiwtiMis «f tlae. But, bseeeer, •« reawiseA 
abeve, ee eau ehly tXM. tte IiaplaM tnaai£i»s a£ Ihaae innMMMii3i.ti«e ftir 
atm s»re OMpiiex queuing ayitans and tbe psHseaa of inverting tl»ae txnaafninn 
is tedleue e roaugb and in, tharefere, Maatineo nveiAedo *o aveid this 
difflotA.t]r, very efteit,. ne e«MAAiar sidy tire steady state MAutisn, i«s« se 
find eut tile linit sf the prshabilitlss as Itie tine, t, tmiSla ts isClJiity* I* 
nay be r«Mi^sd hers that this Halt nay net exist Smt lAl valaMs ^ thM* 
azrivaL «ad serviee peranstwcs and theruAirs m are 3 ^e(|uil^sd ts fitid mA the 
oeaditLeoa under lAiieh the steady etate selattsa is peesilile, A 
cenditioa Hies tdvla wea fSuad by Xdndl^ (1952) £br the queuiiig fyntss CH/C^I# 
liadley (1952) preved that lAieaever the trsme intensity 1» leae tlan wiity 
fer die stesAy etslw stlutian exiata* It is aim latereating te 

ebaerve hare ^t this oaadltian la “tews ehmei the arrival aal serviee 


paraaet^ra are Oinstaat. If, far eicaig»ie, these paxanetara Aapaid igma 
the -jtate ef me ajmtmi thin steady etata salutlm aey exist even men the 

traffle mteiwity is wqmX is ustty. sea lar exa^pla Om aad anith (1961, p* 5D)* 

^ # 

I* aai^ af t^ ^qpiaulag altuetians^ entalAiXSd a# ^ht a» atteatlali sen ' 
ta ths fast mst the mim§ spnts far aslta SMiy ba SUmtaA* la genazSl 
the feznulae Ihr qusixlag sysfesna mth HadtaA indtiag q[>aoe are nere eeniilieataA, 


but this oaBQiilleidelsa is ssiipsmwIsA hy the fast tiKt aueh a queuing eystsn 
is asre gessna la tils ssSAs Hist lae oaa Aeduoa fasn It the oerrsspeadiag 
fereulae Shsn'lih^i^te i^ liil i b l SP^e Is aUsssd er aheo ne quane is allswsdt. 
Anstlisr;'ri«s<m:^r%^^ is. itat sIsaAy sism aslutisns aLuan 

sxiat'' 


1 2X1 tj C A lfla IdlHMHtltr'* 

>V'. :f: -.ijr -’'4 ‘ • ' ^ 


la aMt Hie ^peulas pieWteap eeawi4«reA la Hiia m 

ftseume tl»t ealy a lialtaA mdtlag aiwiMi ia amUaUle. 

PtaHleaa Cw^erefl lyt W. 

te new give MLmt a telef 4oiwtr||i(tiMi ef Hie CNMilMRite ef Hie muriiniB 
chapters ef thie Hiesls ae lOse Hie redeteiit literetiire* 

J i» tHidsA iaie tee eeotiwae. la eeetloa I, «e aisews 
the queulag sgretea aal ta eeotlaii II, Hm qceuiag tgrvtm 

is diseutauNL* 

, ' yv 

The pxehXaae taolritoa ia this ehaptar illustrale Hie i»s «f ij^aiae 
technique la queuing Hissxgr ehicli aecr ha traosA ha* ta AJU, Brlaig (aaa 
firedoBeyer at. si., 1918) • fhia teehniiiia aas gsaersllsea hjr eswtr ( 1954 ) aim 
preferred an iafiaite wm^ •f jimmm iaatetH af a Halts aoaher sad iatrstiiosi 
the prehabiXities that a unit requires smnriee in r liiases anly, Tbm if 
the sexT^ spent in each phase ia dietcihuted etpeauitiaXly with Hie sane 
paiaaster X * toe everaXl aerfiee Hbne dlslriha11s]i is given hy 


i<t) 


oO 





1 ^1* i * 


(») 


0“'’ 1^'’ 


suhleat ta the ceaditiaiii 
oO 

. . . . ■ • 

% gitl^ hpesial. taSLiiea «a a^ Onver (ifS#) ahtaiaed a nMSber af . 

■ *v ‘V, t’. ,4.; 'S'.' - - ■ ■ , 

distlTlhlltieiSlI « 

It Has, hawatWi laali a fc (1956) vHe peiatad aut that Ihr a geaeral 

i! 

s(t), the ^ a^ Hmh a^aalated hy aslag ^ filler's expueeiea, i.e. 

frea ■ 

Tfi- ,{,) 


i ’i.* , i 




; A \r; 




,r»i 


t 0 


(11) 




fir ^ ^ ^ 



!»• reotXre tfale 4i2tiouXtgr iw sugi^sted iimt m tiamM. «tlll hare 
a fialt® ma&tw •f i^iasMi, m %n Erlang** aistxtbutiMi. «iu*, vxtxmlAm •^m 
ideas trm. Brlaag’a di8txl1)utl0)i aM sms firm litsse miigestsd by fihwsr ( 1954 ) » 
i.e., tUtt bf i*ie prsbabiUtles o^, h* coaiiisx^ the stsriOl sixrmMi 

tiiH dlstxlbulisa as 


•(t) 



( 12 ) 


irtiere 


(i) 

(U) 
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§ua r m 1,2, 




But sae defset In Me etud!^ me thet be oetiid 4Urtm«ljee tiie Msloibntslm ef 

the nnber ef i^ee enly ineteed sf the aieiber ef oadt* la the eyetm s3p 
queue* 


mM diffieulty me mmornm fear Jeisma. (l^l) liit etudlfi the quetdng 
wytAm IlHyVl end deUmdl ibe pxebbbilltlee l^t et ti»e t iAm» 

ere m unite iM tM taretfMi fttd tbe unit im the arximl abeBeel Mieg in the 
rth idmee* He tdiue tuAiA IShe ftliaes teetailftte eM the eu^^Xmeetaxy 

-vedriiXe teehnl^ te veMiliPe the dll^euXtr moeiailea^ in tint Miii% .ef . 
pxebXMi* fbUeniiiig JeieMdL (I9fi1)t Jfetii (liS«) etuMei tM qusulag systm 
mid 4«ftmMiMA the toretiii esee iietMImtiea enl the £m>ia«8 
trenehiiti ef tlM «f.etidlMliiei» In 1^' etm^tr^ e^te met* 

Bie queetlee new axieee ee te shy i fee u l d w* ham the e«ee ei^mestis^ 
dietxibutieii ier hU the fheeee* BiweXj he eeuld ham earn dietributien e«wr 


1d»n the e eipiie e etti eX er iRiWUiee' membutljeiie- ier the wieua ^weee.’ ®ie 


jpgrehXeBti.. i fi e i ^ f Sitet iid iii 


the 






H 9 t Ihie IMwle jare an mmm (pextjjaX) te 




flme wt mtnOy lx tiamptm 11 tlt« pr«1>ljwi cmxsidxsxd Iqr StOMmaO. (1961) 
aM hf 3ai.m (1962) wtif» th* puMi»t«ni tf toe Oixtxltofclexa fr toe ^nueieue 
phases are different, fliix Ixtreductlea ef toe differoit peraeistere ftolUtatee 
toe ^aala t lex ef aeste etoer dlstfilnitleiie and alee (OitaiiAs tlie fieili ef 
applicatiexa te oaatts toecre toe wmn. tlaes ef stay ef toe wLta la toe varieus 
phases ef toe arxiTal (er servtoe) d to n x e l are net ease. 

Oxipter HI is dirldsd late tores seetleiis« Ix seotlex I* the qieuliig 
system is disc u ss e d, ix ssetisx 11, toe fosnii^ CyiAns 

is dlWMssed asd lx seetiex III, toe qtooiiie system is discussed* 

Hesults tor toe (paeolsg systems sad are deduoed 

as partlcnaar oasm. 

Ix additlam ts toe trlmag' s metosd exS ito eattwnsiexs dHSscttilwd toese, 
Morse ( 19 ^), lx Ms ’bsSk has diseuesed aastoer siaalatixa dletriliutlMt elilto 
he oalls *lQrpos^-ea|Mixantle£l* • fMs iiatrihuUwi agej-x is ehtaiiiid as a 
mtotiare ef toe ^tpemamfidl distxihatlws* Sss% (1961) la Ms heslt hds pelMed 
eut tost hypss^p'aspiaitotiaa. distrihutiMt em he 'UsCd te MiiMsts smy MMxlhattini'' ‘ 
r^resextsMe hy' a osiipIMtly' msaotaMe tonctiex* ■ 

Marse (199B) Isis studied toe steady state ease sf '4« ‘q^v&Ms systeas 
H-4^/Vl sad Xhix ax Ixftxlte fueue is ttortowsBlMw/ ’ . ' 

xay xst sumce' ts sdMdxts sy. ^dixtx&hiitisas represeatalOe ty ess^Ietely 
xmE»tsaiS''flsiK9Msxa^ ' Hmni, '^lm ami toyM '(H^da# I964li») studiad toe steady 
' state cwM ef ^ueulxd eyateas aul itona eXly a flMte vV 

^wxw is sHswed and aftrsilttated toe ayetem sise distriliatisto ix hoto 1&m esses; 

Beirsear, eaee adPdx m may raiss toe teesMox toetoer er Mt se esx 
vm» mm disilM'toidImb Xtoeai^'toito toe eapex«mtL«a. *tor toe rtaeimm tomatoes of 
' toe ttorlSRi (#^':eitotlto6 MaxoM*' i pmrtixl ' asBXsr te t3i|e'9X<xi^Mem ess 



pmTided by the author (1965«* 1965bf 1965e) and this iw atutlaai Urn ftauiag 
sy 0 ;:«BS and • Rnwa tha xxisalta •biaioid 

this imy, tbtt amsults ai^xlved at by Gupta and Gajral (I964at t964b) can 
be deduced aa particular eaaaa* iSbeae prableoa are px«aetttad ia ela^plwr HI# 

QSSBiSSLM. divided late ta« eeotiena. In seetlen 1, we 

censider Idle queuing ayeten aod ia amstian II ttiB q^mxitm ayatia 

ia diaouaaed when the arrival and aerrlea parenetere dq>«ad iqmn tha 
atate <if the 8y8tan» the fuaotiaaa defiaing tbia dep«aSaiioe being Maimed te 
be arbitrary, ■ 

Quauea with atate diqp ea d anfc arrival waO/wt aezvlot paraisetera are 

r V p 

enceimbered in a matber ef altuatLone smd varietta wezimra taave oaimidarad enalt 
queues. Thus the effect «f balking and/er renegLng is te iatra^^ne atata 
dependant paraaetere, Hae if ene eenaldere a queuing eyateni in Tdrleh t iv> 
aeuzne fraa i^icb the unita jein the queue er eerviee) oentalna a flaite niadber 
ef unitsi ane ia eaaaatially studying a queuing ayaten with state dsfreedset 

' s ' vf 

parameters, la an «Eaapla af Hiie ane oay oenaldar tiBa *naehi»e Interfaresica 
preblea’ . Many aarver q^auing preeeaeee hare the effect ef iiitee&iaing etate 
depwidant paranatere, 

Qumma wltti baUCLag ar reneging have been otnaidaredl bjr laigil (I957f 
19^* 1^) and tiMwa sd.tli balklbg mO/mt ransgLng by.inoiMr atf OefaTian 
Cl9®S» 1965ai 196^) « ga a ia aMber wnilDeM whs hate eanslderad qusima aitli 
state d<q>iipdaiife pmnmU am are liHer, fkmm^ m& limtmU Cl9^)t Cemai' and 
^ Kartell Ci9S15i fatmi^ ipa ■i t a war JfaleaBl and fhirupisMpdaa (t9d3»)i 

Siiruvengadan (19^>$ fhlmnresgadaa and Jalswai <1964, 1964ai 1963) etc, 

Siaen (1965) liab aeimilbtr^ a qiMNdUig preblen ia which the aervlce panmeter 
ia a^funst^ bctH^af .1^ and ^ atata cf the ayatsa. 



Alt in idl ihesn studl«ai mm tSMu that: tbe fumtinns defiBiiig 
dependftace mf the arrlvnl vaA/vt sorvlov paxaoitttinB lagpon laie stata of “ttie c-vstea 
are particular typea of fUBetloaa. tPha author (I965d, 1965«) haa o««8ide*^ 
queuing systasas and with atata dapvadaat paramrtara with 

arbitraigr AinctLane. Iba reaulto of 'ttiia atudy are praaaatad in <iiiqptar If. 

I 

It nay ha reoaxload hara that idiila atuflying with atata 

dapeniMtt paranetam» tha author fainid that it in paasihla to intoriwat the 
praUan aa a 'h->typa ataplMiga wachlna intarferaBna prahLaa* h/ 
particular farsn of tha vhita funottMMi. Barllart han«raar» d'alawhl and 
Ihiruvaa^gadan (1963) had aalwed a genaxtOiaactiani of iSm *twn«4(y|Hi atiq^iaiga 
aaolrLne isttnrfaraaoe pnidaB* paaad by Benaon and Gaz (1931)* fhia mmaik- 
aupparta the plan that in additian ta their aiiaulating ohariidtarf hyiwr- 
dietrlbutiana hara applioatiaaa in practioail flalds alaa. 

Juoalher raaaan tm etudy yueuaa with atata dap^adant pammataxa is 
“ttiatt in aanta aaaaa m can raiaz tha aaauaptioa that lha alaaants itf the 

> ' . ' i * * t 

aaquenoas of jMtar«4Nnidtal ti»Ni and sarfiea tiasa art iiatcihiitad indepandantOly 
af each cthar. 

StUPL aMl3i#r ifiriiteupt iC litis slr M^ y i# w# tin f# i# 

JS|r MW Bt InIMMS lilS 'MUliiNi 

X% is iuterssUns lm nsts ttimt 

tha hinxiaitin typaa af taahniytiaa.iwaA ta aalira tha paabtaon of this chapter!. '! 
are batter thm tha nathod af gancratli^ ftaoetlam in the sansa that now m '* ' ' 
get rcNZirrniea ralati«ma camoacrtiiig tha warLaua prababllitias instead af a 
faxnal ablntdan intwtlfi^ iSm xaata of a polynnaial of dte^pntt squid, ta tha 
nuaiber af bratchaa in icrriiraa. '(ar aaralea)' dhaawal. fhna» nuanrloiiL 

WNcS' aewier' witb tha tachKMiiaaa caydLayad in 


Y is alss dirlisA iats tws ssoti«M« Xb •sotlsB Xf ns s'tert 
with ths qusuiag ajrstm ia lAiioh the wtits arriwe la hatches of 

▼ariabls cLsos* ani dsdaeo the rosuXta fsr the qaeuiag iqrateawi 

la asottaa'll, «e 4iseus» the quauiag io^«t«i with etato 

dapaadaat mtrkral aad ssrvics ratsa in wtaieh the wilts are oereed ia batches 
ef fixed eiaet Sy me tiw whale queue lengthy whichever is less* 

Balk queuiag aedels hare hsMi ceaaidMred by a aaaiher ef wexlieniy the 
fiiwt suda study helBg Iqr BalX^ (1954) » In bulk queuing asdiASy was can 
thlak ef a aaakber ef queiw dlsoi]iliass« A eiajnahwsiini list ef each 
disdjpliaee is given by Afem (1964)« 

Referwaee te hulk ipeuiag theery nay be aade tei fiester <1961, 1364) | 
CeaelXy (1960), Jaiswal (l960ay 1960b, 1961b, 1962), latralaa C 1962) , 
fester aad Vyuat (1961), fester sad ferexe (l^), Ssat (1964), Keilsea (1962), 
miler (1959), Bailey (1954), Bewatvi (1955y 1956), Arera (l^a) ete« 

iSl. teas Withers, exocqrt Eellsoa (1962), have aasuned Idiat "Oie al»» 
ef tlw hiteii is ftaed^ Itewever, la papsotioe, we eeae afwees aituatlens ia 
idiich the batdt, firtleiiUBBy the arriving baleh, is not fixed* thus Gupta 
and Geyal (l964e) eeasidered like queuing sywteia with taitlhtde batch 

axrlvala* Agaia ^e auther (196#) eeaai4ktted the queuing lyetiW 
with waelihl* .bstcli (oseimamw ’ I w wa ver, -tha author ( 1965 ) ceult casAdm 

these tee ogrirtMnW'jsift’stu^ the^ q^eudng ag^ttm with variable 

batch 

deduced eerteajtsi^iig eyaliio with et « gl i* arrivals, 

discussed ia sectlaa 1 ef <dMpter III* la seetioa X ef obwkter T, we present 
this q^pmaoh te Urn ptaite and dlseues the deteila ef the results far the ^ 
<»»ettini II^IM^I wi«i wartime batch arrivals* 



WfKe«mwt mm •t tiM cuthKni Uiilwd abrf« tea iatnradwaA 
pmmetara la bulk ttMuLag aad^da* Urns Om mVam {i%H) 
oMiBidezwa t]M qvmxin$ agr«e«a «ltb state dep o i aa n t s>axsn»te 3 Ki asd 

bulk 8 ervlet» tbe sLse ef tlie iMddb being S er idieile gueuw Isagtliy abjaiisTsr 
Is leas* SHIS preblea Is presmitsd la ssotlea II sf dbsiter T« 

It asr be sf lateaeest ts aste bns that allti bulk servlae, we oaaost 
deduce tbe results t»T Hm awogr serrer gusiaiag ^jrstsss eeWa it m sti^jr tbs 
egrstea wi'^ state dependaat parsaerlMra* IlilSt basseera la pewstbls it we are 
ast eessldezixig balk ssrvlas, XtoSi ws ea ra ae t deduea tbs xsaudLlMi ' 

(l 964 a) Sbsa £eea 'tiM |>res«(rt» sttidl'* ^ ’ 

dbapter Tt iM devated te tbe stul^ sf a ’graded tweneerver qwimK 
Vbay^esmr i|umxss bass been studleA by a auabar sf ssatkdrst isel Ml affl 
Brlaag (ass BrseAosesreir et* al«, t 948 ), Isllua ( 1927 )> Xsafsil fl 999 )f Vngm 
aad Blszdaa ( 1995 ) » ftmbsl (i 960 }, Heaaa ( 1956 ), ^olfe sad (I 9 it)), 

Ksrlla aadlffeOregsr ( 1959 ), lelfSi? sad ^^jBeidis ( 1955 ), Stasby (IflEr), IwsAar 
sndCbiftalaB Cl 9 ea>» :- Kn aiuM M S s rtl ( 196 S), IfWti lliarA Cl 9 »)t Kssatgeberg ( 196 %) , 


Sishlda (19^)» J^WPg'iiP®) etc# • >'■' ■;. - 

ItOa (1936) aai llIkSJMMWi Cl95l)f hswswsr, eeasldm^ s different byps 

' t 

ef mm ssrtsr gusiw wlil^ 'li ^aanetsrlasd sS' feUmt Wm ssyssfiS'isrs . 

■ , ■ . ' '-'Ci 

g^SHfii, apd a deasad tsblob oaa be ssrved is seartsd a 
sexTsr la ^Itoe gtaup sf Isssst srder hewing a serewr firsei i.s, the traffle ^ 
inp^ ^ ft glwsa sw ew t oe gEsap 1# Ihs sverflsw fksa Its iassdlate paredseessse' 

m 

(er prsdsessssne)* 

% 

fhs aagsqptstls ^utlsn sf am lateipakL sguatlea sbtslasd by ?ala 


(1943) has bssn eWpAiisd % BSllaas (1964) has alse oansldersd 

•Qie dWieMdiattt^' ’^*^SB ifesB tbs ammicb tine dJstritMtlaa fsr 

's«sh |t^)' bss «iw dJxSQt pT&at-^' 




m sfesb la^SRsdUss’ 







•f tbi eunmtts «*• somii ia •«*» eirwitt tfeta tb# 

attsBufttUn rate ia each circuit iacre^MCS with tl» laorMae mf its aaeignit 
cede*. H«pe, oircuite oerreipeBi te eerrerei cede of the circuit cewesijeBas 
te aerver auahcr and attMiuatioa cenpoefoade te the pxebahili.t3r ef lo»a* 
Fala (1936) ead WiiidLaeen (1931) eenfiaed -BiwhMiiwee te the janblm 
vftiea ao <5pwwe t** froat ef aay eervlce gteup i® allewed# It wao 3)iaa<^ 09®^^ 
wbe atteapted te eelYo thie preWLea ehea qsmim ia freat ef eerrlce groups 
are aUeoed. A» a beglaoiag* be wrote the %umm eqiiatieas for two sorrwsa 
eailp’t that aot aero than H anito caa be there wit/i the first eerwer 

and aet aere «iaa I «iito caa be th«ra with the eecead eerwor. HewaTor, 
oeuXd act aelto this p 3 cebiea{ laotead he solxad -ttie eq^^eM eiplKAtly ia 
two Twry parttoular oases* aami^i (i) 1 - t* * • !••• Fh*t3.«» ef BtSm 

(1936), (li) « • 1, 3. Bisaey (1963) a«ala coaaiiered thie pretaea eat 

aelved it liMa M «• 1 and H aay hare aaar -wlae* 

' ' " " ’"iSiii 'iwtber (1965), heweter, ceuld selee these eq^wttejw go^rai- 
wtiLuea «r K ahi f hr aaii^ the te«iiaiqwd ef geoeratiBg fuactleae, Seoe 
mnerioal wext has alee been done whe» f » t*, ia*ia aela*taa ef lh» prehlaa Sa 

preeeated ia ^lapter . 

‘n-aiiy he reaa*^ the* «««* a 

ia praetieol' aitiiatieail 'Wee, . ^ oeareyer -Sieery as diecueaed bgr -Otsaey. 

(1963), itexeeirar, aot ^ ee^ te have beea done in this direction, 
probably biwo»»« ef the oeeqOaid.^ ef the preblsa® 

ai^ef H^raoea m^L 


af aar he, divided iate hse well-d^iaed. 



Kcadall (195^) «p]^n:ed« ^ pdaoiiMil tMMi^arai la IMm ptaeiMik wa». «ai*feia«** 
tal Europoam ««i« were <soaeft3cn«d priaarily mi.Va ^ txmitijB prtibUm^ 

Their m&rm ^>peared in relatively iaaceeeeible jouxmle, and fSreqaeatXf ±a 
laqgunjfee other thea Sailieli, 

After 1951 , Iwwowr, the peecttlea ohssaged cw^etely eal a epree cf 
p/^exa, wnttea oeetly ia Ee glieh lae<iaege wppmanSL la eaeily aoeeseihle 
leuzaale* 3e such se that Saaty's itiieh i^peared la lSM5t, oeataiaed 910 
3?efe»HieeB* Hew the milhere eatlaate is that Mere fhaa 1500 refermcee ©m be 
easily ooUeoted. ibaAiill (1964) iHiUe revlewiag qpniiaa theery haa efceerfel 
that Ihe rate at ehirti pepere ea ^oeniag the«y axe appeaxlBH wem,U mm piper 
per weeh* In the light ef tbeee reaariw, it nay be Ufetedlt'^ reviaw all 
these papere. Mereaver, till about 1960, Saaty (1961) has retipeed a»8t ef 
the iatereatia* papers. As such, below I ayentlea sesut ef the mm iapertaast 
papers abich hare appeared after I960 aod hare act bem aeotlenefi elsewhere ia 
this ohapter^ 

* - , , ^ ..Muass (1962) cMoiaiiireA ^e 'gaeuiaa;' egneNai and ebtaiaed 
•eiqaUclt srWiahUity , that the eervsl^^^e at tine t| 

(H) iMl ' t l.a l busy par|s^.^txllHttiiOf (ill) busy peziad dietrltetehHK ether . 
than Ihe iaitiali and (iy),t|rfiial waiting ttbp 4ls|xi^«|aiiu^ I4'|||e .elhar,^; ' 
papere' I4afi fehaee (I96^t 1965, 196M iMiiliaed ksnelf t^ the <pieuiag 
ayeten ,«id ehliMM .the 'ateehaeclie laai ef ^e btsiy pezied, l.e. the 
probatPM^ that tlie busy pmM has sprite IfigHb, er eafdf^.af: a 'fitmte , , 
■uBOier at serrieee, and virtual waitiag tine diatrlbutimi using seae 
elenantsay and caahlnatexial netheds. 

ttMl) (1961) ebhRlii^ far tha busy period of Ol/O/I Igy usli« 

4 ^ i 

e e enl d a ah e gj^ _.^spiy (1956)-* , In 196^, nnoh eensidered the 


tmwleiKt liiiw'viaur »f tbe tadk servloe queuiiig iqnitflai wi^i tlaltai waitti^g 
apacCf laie eez’riUse balxvs eataotly af r uaits ewiy la I963» Uadi 

coasMerdd tMi servar qmvtXxie eystea charaotevlaaS by « xiKsuvrent 

iaput piaceae aai 3rla«g aanrtee tines. In 1959* Finch had iAvsstldsted « 
geatajaUaed single server queuii^ system in nhich if an aneivsl the tmit 
finds the server idle then his service dees net owaDsMMse incedintetly a stil 
* \ arrival, the segumace of randem variables v^ being 

distrltmted ideatioally and independently with esee omanen axhitsnxy 
distrlbutiMi fmctiea. later Bvsns and Finch (1962) sdirsd this preblea niHt 
Q fl aw g ijqnut. Burin (1956) and Belch (l957) had preved that the eutput process 
ef U/^% is again a Boisssn prscess with the sane pariMeters iia the inspvEt 

* f ' ji ' 

prscess. Fmch (i960), preved that fer the quetilag m ^ 

successive departure intervals are independent in the Mait eiay in the ^»e 
when sesrvine Usm is negative eaponentieil. , ^ 

. (%ang (1963) has sbtalaed the distxibutlea fsr the inter>N|i^partiiQrt « 
time fiwr ths gtmfiiing systwa SI/G/h hr tpplyiag tbe oeeaplet wsx^hlle tbeeiy. : , 

s ^ ^ 

Miraael (1963) has hNbn that fer the qyueuing flqhtem f the eutput 

distxibutien is agsLn Ftdssea* Sereever, the tmoeiant output is a W&imm 

•J ' 

process of ths nsti*4)omdgmeiuS''t]^f ^Ue the 9tm4y hthts 

iunnogcmus wm a riato oqyfil the^ihput 'fsto*. ' - 

Kingsan has studied "ttie vniiting tlam sf a number «f queuing probXess. 

In 190i2, vdUle studying the affect of g\«me discipline mt waiting tlaw verlasEMie, 
he preved that the aean waiting tine is indep«sa<»it ef queue dlaclpline vMle 
the varisace attains its alniwin.uhsn oustemexs are served in erder of arrival. 
In 1962% hf cnanidarod ^ qpuing nystmt and.ebtidnc^ the waiting ti»« 
distHbutlan.in''fhft;ir|nndr')^^ «««t mastaanrs. are served in randm order. 


ineoualitieiiis'^ 




and ed»tidi»sd certain . 

time. -In I9'6®#y, he 



coaaidez^ ^ueuas ia h«aii7 i,». wh*a ttaa tmftle ia^mmi%y» P * i« 

less tljaa iwlty but veiy bmot uai'tyi aM priraA libat atea P - — f 1 , Hie 
diatxibutiaa af (l - P )a teaia ta nagaldLva eapMaatlal ilatributiaa, c* 
bciag Hie waltlag tiaa. Ia 1962df hawavar, ha abHKLaedt the busy parted 
diatributtaa far 83/0/1 Iqr uala^; a gaaeretliaatiM af Spttaer*^ identity i 

t 

aiwa either af the distxihutlanB 81 §t Of has a ratlaaal ohaxactaxiatio 
fUBottaa* 

%■ laiag a aethad tda i l a r ta that used by Cbnopasaataera (1996) t Pr%y»i 
and amt (1965) haaa ohtataad traaaitiaa pxabahlMtiaa tmt thb faaiia XeacHt ' 
fir Hia VMulag igrsteai fha aaHiadf lhay aliQWf ta appStinahla ta 

aysteas with batch arrirala ar with balMng, IPrabha (1962) has alsa abtainei 
the dlotrihutian of ® » adn » 0^, baiqg the wattLi^ ttai of the 

nth aimaal ta the quauiag Vo/1 » % io>plyiiig a Aiality princtpla* ha 

has deduced Qalth^a (l9^) lhaaran Ihr Cft/it/l and has iiilaa abtataed the watti»ig 
time dtatrthutiaa ihr 

ldSW»» (19(^) prared the existeana af a iad^\» atattaswxy waltiri^ 
time distxlbutlah ehaa % •* ®a ** ^ • etatlcaary piiaoesSf and 

be^Uag the inter-arxiaal. aood saratne time awqumeaa. Intari Inyim (t96?a) . 
ehoared that thasa statiaiuetar dintxlhittaiia nay aaiuitliMia he fmoKii piA he 
, actually ebthtaad, mm ^aaatdtattire results aloa* ' ^ 4 ‘ 

Oatrer (1%3) has ihtathsd the iategin--4tlfereBHLai ngHatt^ far the 
ntqgls aerfw 0!Mait|||.«y«tm hnaatdtiig twa ^jfpm ad serrtcen* Ha has also .. >/ 
tnaduiad ta hia iSm tmmap% «f 'wetaataticn tiasi t*a* the tins requirt#''' ' 
ta (Samaeia tm» ana aarviea te snsdiier. 

Tadta sat Hnsr (t^) lanra arsluatad the wmx^ queue a^. 

queuiae t^ far stagh* .queutas eystem adth F^Laena iiqtut ia which 

Hie ss«!«t^ 




MMter and IMUdps (196?) have onHdd^nmd a qcuwing i& vMah 

^e auibaar ef chenwti e la lUacrtaaei by ana atamevav the ^eue x^wchea & givm 
leng^ H. fhey ham asmoKA that; a fixed nuabar af titumneXa are alMnys 
and ihe c h a M a e le intxaduead in a^tlen ta thia fixed madiar are tnwevdled 
aheeemr the queue drepa tea(0^ii 4^1- 2) and a aerrLee la canqileted * 

^enea (1963) haa Invmtiflated ttie epcMstra af iwaa af tite linear 
aperatara aeaoeiated alth awe queuli^g ayeteaaf Aerlalled lanreatigation bela^ 
far the queuing egnatan 

‘ Ohmal (1SNS3)> bgr applTiag Iha Iheaty af atamge^ 'abtalmi' acsM vm0$h0' 
far a aliii^a aatrar q[aeiilag ^ten in laiuudi a asantamr daea not endt ncre Ihan 
a fixed tian k. <%amX (1962) has aXea Mctaodai Xdn^ay'e, taiiiialqua (1932) 
to obtain the aaitln^ tine dtatribution In dlff<nreat queuea In tarieaf aaoh 
queue having a earver* 

Imito (1964) ban oeneldered a general queuing nedel in ehich aervioa 


tinea «f aunceaaim mistanera fnsi an a-atage aml^dlaxknr preomna.' 

Oalamn iwd Oiaana (1963) ham Isvaetlgatad the prahLen of servloing 
a finite papulntlan hf imtmm af a ma.tipa.a>Kdi«ni»I abNdae' unit Hiat is ohlsr 

a 

perLa4Unal3^ amilJhMi*' ' , 

J&maa. moA (1963) ham oeiwlAerfHl a oueudi^ praaiass la '<ah|jE|h. 

-dtara '«aa. IMa naan axtltbl;’ and'. mnnrtoa rataa» Iht waly daaa the ayaten 
xuaSm^ fhanga front ana node af aervioa aad arptml ta 'atmttteT) but u*- tta 
azrive at raadan Mod ra^pilre vmiyiSBS anamita of mrvice* Amlytio exprisslona 
are obtained for the ipnwrattag ftaustleas} the man queue length, zaS. tne jsean 


Halting tSaa* Samrad inMoldcnil illnatratjUMOB are alae glam* 

6aflic (1963-) hM'nlNM^^ -Ithe quema lang^ diatributlmi fOr ^ 
aonnihirlsg 'tNi afint£Ui1t&tN»''|a^^ thwaa are atlaaat n 


cuatmaMRa 


, ’‘V"" , - ' ' ' ' 





la uSditLAa t* offoRlng Maa Twqr cwaneats <m fdagit seinrer 

qiMuing ttieftry and reriowlng tl» tecdasifaas aiplojai! tm solve ttwt queuing 
probleaa, KeUeoa (1964) adTOcateo lOr tfae wWe iqipillcabililiy of Hilbert 
problem aetbode to qtomtiag etudiee* Be Baa alao obaerved a x^atiea betaeea 
the &l/S/% egrataa aad tlie ayataa of reatrleted queue* 

Tbm latest autbmtie review of quamag Hwsy la again gium by Kendall 
(1964), vdierain he haus also suggested om» of Ibe iatereating unaelved probleoHio 
Oae suQh la the ihUaaing preblan a^gardix^ tlM quaus output* ua abeerve (aagr 
fxan t w 0 to t « 0O ) the output of a queatng apatenf bow oan re tell «!^tber 
it is of tbo fern (E/Q/a and idontil^ iitar»arrltil and service tiue dlr.tx^butioni 
' Xeavlgabextg (1964), after aumqrix^E the relevant tre aerver pwHeatii 
intradiieea tha oanoapt af 3 o(dce(]riag 9 i*a» the aavcaieat ef a vndldrg u^dt frm 
ana tpietie to aaatiMr, in tturee diffircHOt nodela and oamgitartm “&» results obtained 

y 

with -^sa iidtbiait isiei^ty^ 

Sana intaraating papaa^ m queues in aerlaa and natwedea of' quuxes ‘ ; ' . , 

’ f 

hava alao during tha pweiod boiitg revlawed* Bvsns (1964) haa eenaiieri^ 

aorae queuing aadela' in ahlrb jeba nNiuire aa<nnnil differ«mt s^nviees, in uzqf 
aaquociee, posaibldr alM^iltea i Ba tMfly, a maider of aarvers* • Evens 

abaervad that there ia a void belweae iSko theery aad slaRfLatloa idiidi be 


and AouH ba filled by nunarlcal malyadii* Ihadi s»re likely, the lae«£ of 

wmaclcal iMsuic, ha fbaeyvaa, ia m Ij^etttlnn' ef -^e uaetesaoesa of theoretical 

reenlta im dendgn quaatieaMi aad the natbeaaticei sdU^pliel^ af ef these 
♦ 

.remlta* 

SrioNiBan (196$) hna caaaH^Kred the fhUswix^ two tandem 8taeP» qv^sniag 


*> 3 r»t«nB: atedsl 1 •*» a alAI^ .%t f f 4^ in tfa^tet,atoe>e atage 
oawsiafta of n^. 9idid,lni: • aach bonring Idia aane eoastant aervice tiaa 

»it I ajwapt ana of the «ta|gaa is a 


8ij3^ ohan»^ (a^ • 1) bavixig f»rlable seme* tiaee wftiteh or® 

^ ^ i (called Meaimuat* aenrlce tinea) c ©ic aril«l tlae 

sequesces are auppoaed to be fixed but arbitrary* 

Jaclcacia (l9dS} !»a ebtaiaed tbe eq^iililniua atate prebabllll^ee fbr 
a claas of job<-eha|Hlik 0 queulog iiadels» ia irtilob the aervi^e rate at each 
centre is an eeaeatlalljr arbitrary function of the auaber of cuatcaers 
present there. Jacdcaen (l^2a) hae also reviwred the eerie dene an ^ebwatep** 
like queuLi^ aadels. 

In additlan ta iS» wwrtc reeieead aberee, n nuaber of papard pri«ldi%' 

queuna bafe also eppaared* the Here important of these are iniidL^ai Iw^tbo 
bibliagrt^pliy af a paper by Hiuer (1965)* ' ? , 

HjUkUy- it nay be renaxlced that the four valuasa of ©la bibli^rap*^ 

OB Operatdkana Beaearelt by Batchelor (l959t 1962, 1963, 1^) list noet of the 


pcpeie an qpeuinf ^laary publiahed till abeut 1963* 


Queues nl-th Srlaiigljm and-val (or aerviee) tlae distxl^loas ar® 1»o 
well kaom. A detailed lunlysls tftuM arrival (or senrioe) tiae dletrllmtitm ie 
Srlaaglaa ie fovod la Morse (19$8) , «ftio liae also eoasidsred liie <pei48£ scfstaa 
with Brlaaglai arrival ead servioa tins distrllMtioas. Ztmmaem (t961, 1962) 
has gives 0 oa« tables etdaii la partloular laelude the qpsulag j^fstae 
Saver (1994) » la aa atteapt to wweewe a wide variety of servloe ties 

I 

distrllMitloasy tatxoduoed the ooaospt of aa laflalte ausher of idbases la 

the servlee chazuMl vftiea laontdag ualts ate »t aeoe«sarily to traverse a flaaal 

auaber of iihaseSf as la the ease of Srlaiig dlstributioa. Xa faoty he latxoduoed 


the probabilitlesy o^,# r » 1t2t«***y that a uHt will have to traverse throng 
r i^mses osly* Xster* i MOh s l c : (19S6) otawMered a slaiilar jaobl^ aad pirafers^ 
to nx a iMNisd .cm r* Me deflaod pj.t) m the pro1)aldlil7 that at tiae t* 
there are m pimm to be sarvody laOliidliig the cme iwit^ aad to'MS. 

the dlstxibutitoa Ibaetioa of P||(t) • fhla had the obvlmm defe^ that we oould 
haoe ohly the i^base leaglMl. dleNfrlhiatlM imd aot the ^eue leagth dietribr.^'ioay 
It was IslSMiS. v^_^ir|h4|Af ths ^mcitJif i^tea sad 4eter»imrd 

the eystea else distclbutlxm* ' MSiiiljirly Jala (1962) etudisd the 
systea i^liioS^/1 aad dotexmlaod 'iOis iQrete» else dletrlbutiim* 

Bo^ Jalawal (l96l)aed Jala (1962) hare asamad the arxlml (esr servioe) 


parsBster for «ai ,ttie 4 Sheoef hf arrlvel (or servlcm) cdunosX to be the- ea&o* 

fhis obviously does set ^'09^ .eyylloatlcme la the arrival, (or 

. ■ ' '' 

servioa). pKseite|ii^te'|i^ of ivt, mm$m) oheao^. 




are lasio* • sestiavi^ 


of 4jrtrQ#isiiii-.'1^ pcolsMlitlee st l# 



to aooiA^mte or doeoXnmte laput (or sorvloe} xttt9« Ste saB» purpoae 
caa also be aoMeved by tb© istroductlon of dlffereat axxlvbl (or eenrioe) 
parameters ftor ttxe dlffermt |dia9e6 of the arrival (or service^ dtoaaelft* 

In thla ahe^ter» «© stu^ the queuing j^tenio in fibloh both o^ and 
different arrived (or aexviee) parametere for the vasri^Hze phases of the 
arrival (or aervioe) ehaaael are introduced . In abort, section I la dewted 
to the study of the quMiiag ayaten and aaotion II to the atud;y oi’ 

the queuing ayatoa ^ 


SBCTIQg li fhe Qweuinit Svatan jMt-dBj/a/'t 


fhe following queuing problen la oonsidarad in thla aaetiene 
Ihiits arrive at a eiagde server sendee atatioa ehere the service is 
offered according to the negative eotp oa ea t l a l diatxlbution wl^ mm v 
She arrival dhaciiihL ocNeeiata of a Juaberi J, of placed in feverss 

order* fhe t^t refudeing aervioe ahooawi (or ie allotinid) a wmber, r, of 

Idmaes, r « with probabdULity e^, in each mm Of widob it is £i.rst 

•/ ■. * . , 

aerved in order before 4<^Ulting qiieue mt the earviee ohaaanel« fhu tMv a 
unit stays in tha.xth fhimi. Is'dlatadbuted aoctnNtins to Idee ne^tif#N, 
exponential diirt;ribiition td^th naan 1/7W» tt 'most, tine there is aM cm bc> nnly 
one unit in the abeole' anil^ cdiinaMa. eonaiatiiii of the j idsases* Actual!./ ae 
are asauolng the eexisteiee of a reservoir at^ucheft before tin |tli pbaan o: 

1 ' , fJ" 

the arrival chaaael nhich eedta a uuiit as soon as tha aarrivnl ehaiieal ie frea«/ 

< 


Ihe unit joins the quona or servSoa only Hem the first phaae* fhe queue 
diseipline in first oonOy lirat a^nrred* fhe ^ortan (qvmm * aervlee) can 

aeeosBaodate omy » a wait mmm firan the arrival ehaanel 

'-l' /■ , ' , , . 

nod' finds '■» in pm Imt to , 



Let u8 Introduce pCn^r) as the steady state probability idsat there axe 
V. uoite ia the eyatee, the unit in the arrival channel being la the rtt phase. 


fhe contlauity equetioas connecting' the p(nyr) ia the steady state case are* 

- ~}^piOtr) • C^')p(0f2>^l) + Xp(^fr) « 0 (1) 

+ p(iH-ljr) » 0 (s) 

aw 1 • e ♦ I S^1 } 

- ( )p(Jf»3?) - ^|)p{H, r+1) + '^.j CyP( 11-1,1) 

+ T^s Oy p(ll,l) - 0 (3) 

where is the KroasMsker delta and the equatioiKt (l), (2) and (3) are 

valid for r •» 

Al«> we have the following equatioa stating the ccmditioii of wamlit^ 


. 1 . ( 4 ) 

■n-ssO ' 

Our problem is to solve equations (l) toroagh (4) tor Vm (u + 1)^ 

prototbjplities involved* Equations (1) Urou^ (3) axe l^Mliar 

equatioiis im as mangr tn^snowis md tous a Mni^-txlvial solu$i<n3k will ssdst 
provided the detexidJisnt fhxaed by the ooeffieissfts of ^lese psfobabilitieB v 
is aexc* Etit equstiim (4) states that a 3sm«txdvlail solutlceft existe mS. hesmi 

T- ' " ' 

the detemiJisat tomed by the oi^ftciemts is sero* Herebelow, we solve iMm.'! 
system of equations by w»t»g toe teefenlque of geasmtiag functiosaB* 

Let us intxodtow the geiMiXKtlng funetioas 








MiiltiplarUig •^uiitLoas Cl)y (2) awl (5) W pcnwra o£ % 

adding and iwlag (5) > «• get 

^ (Vf+X- )x ♦Xjl'y(*) * X 

* [* f,(*) p{», 1^/(1 - . 0 


( 6 ) 


lor 9 m m bacm frm (6) 

»»iW - *, »,« + \ 


( 7 ) 


wbara 


^ )* - Aj 

*r — ' "N 'r ^ 'i w - 

(1 - x) pCi.i)^ 


I ®j* ^ 


On vMlag a%tt«dioa (?) xapwaladlp <m Idle liaad .«ld«, m get 

»«,w - Kk »,w - % * ' * 





Kdwaca 


V 



(8) 


Pamag r » 3 - 1 ia (S) aad r A 4 la (6) aad equftiag ttoe t»o sC.uea 
tlsis OD^daaS 9f Pj(a) » «w (riMwla 




£5S> 




‘ i’'* ' '‘i* 


v:^ 


£ *.1 

'\s.cm 



' ''"Ci^* '^4.)* 




C jt U-\) 


i^l 


( 10 ) 


where we hare oaeoeUed the oobsok factor (z «• 1) tern the maaerator aed the 


deecwleator* 0 la the coafflolait of nf la the deaoaiaator of (9)t z^ axe the 


other i wmm of the dwaoeiaator of (9) « aad 


*v 






m X A^. 

WxK the iMxxauilleiae e^oetloa (4) heoonaa 


i 


'twi 


- 1 


which oa pattlag x w 1 la (3) glvee 




,<« - {..>. sfc- 






.Ji 


<n) 


idsere 9|(l) ai^ he ohtalaed fxea (10) Igr |mttlBg x « 1t> 


the graeretiag fhaotSoaa glrsa by (s) aad \1Q) 




‘laeatlri |.e' f. talwt^ J ^ l wh t ^t laai iria** p(lltl) aad p(0,r) for r » . 

3*he Xeft-hiiiail Of_ tiojf 'to. a foagponlia.} eo xnart therefore he the rl^ 
head aide alao« flaw the auaisrator oust oaaoci the j sexoe of the deaoK '.axtor* 
This aaeS^loltjr ctoaditioa gltae xlee to j lijwar hoaogsaeous equstloas, 
izcrolviag the ahcnre aeatlcasdi | 1 laJpatmo |»rOhehliltlee« Thoee ^ e^iwUoos 

togsttter with the a<wwii4t^ii^..«;fis^tl<w (tl) sxm wtfflGleat to (toterBiae tJw . 


i * I teoma piwhal^tlha#-: SiWio «ai the $ fiawstloae ere kaosra 

- fliad th|w eo«m«£«nt of x la 

•‘ , ' ■ e xiff Aj U w i 'P€\pJ^Ji 1 



Byal^iom of Queue OfciaraeteTiBtleB 


Once the inrohabilitiec pCm^r) are detenainedt we nay evaluate the aean 
niaaber of uadte in the syataa coid the scan waiting tine lay using the jhllcwtiig 
fbxMulaes 

Mean nunber of units in the srstea * ^ • 1 

p,(i)-pu.i)j/. [ (If 


Heen waiting tine m~ 


(ts) 




MUilte Waiting ftmee 


In ease an infinite waiting space is available, i«e. tbwgpe is no boiwd 
on 3f, thni p(H,1)— 0 as BP— so that the msserator in (lo) iavalvef.! 
o®iy J unknown probabilitieso Also we can now prove that one of the J 
in (10) lies outside |3cj <1, and since the infinite aeries on Idae left haiBl 
side of (lO). has to converge inside tSie unit <^r<ae atleast, w© get 3 • t 
equations involving J laaknown probabilities due to asalyticity conditiou., 

Shea® 3 " oquatdons togeter with l^is aoraalialag efuatloa (tl) aare now 
sufficient to detemine the 3 laiknown probabilities, p(0,zO, Hor t • 1»2|,i#.,3e 




' 't '' ' , . ’ 'V' »■ :. 

#e^iCn'»e .show'iww- im-vrnmmrn enatUnsd above can bs carried' 
oaf tb3P")^iiC queuing eystaa % giving various arbitrary values to 

r. 

the queue parssietera, senes zanezicia work has be^ done and gxv^lm depicting 
t3te bahsvKp^ cC <tji,lKeobal^kr of -am delay, (2) naan anmber of units in ifce 
syetah^f- and.0) iwaiti^'.linn l^ave also bean dreaeau 




"l'*’ ■ - x,Hx - 1^) ^ S-(O.I) 


vrheare 


*2 " +X-^/) 4 A)"**- ^ 

nie thxee •q[aatL<MW ibv the detwaalBatiom of p(Oyl)t p(0»2) aad 7 >(Vtl) 


arei 


p(s»^) •• • y4^ pCOfi) • pC®»25 •A) (110 

p(»»t) - • /^\»2 ® 

>, p(».i) - /pCo.O - /-p(0,2) <»■'> 


Equatioas (l5)t (16) eoMl (l?) ^ve on nation 


P(I.1) 


*XaJ^ ~ «;|) (1 » 3^) (X| 


(>. *>x) b - ^ *,>*<*.**’ - 


(18) 


Wicfy C*,**’ - P(S,*} 

,<o.i) ;^r^--^ 


(19) 




P(0,2) 


(X.'*‘ ^ •» p(^>l) (25) 

(X, • Xg) 


AlSOy 


Mean xuahor of tnsdtft In ttm efstos •>> 


(te 


* 'pWllx . 


’x ft ’’^1)1*-’ * 

* * 2in ' I »' ' *■ t / ■' 




« ..-6 > / 




C«) 





h 









«n isemm ttfr -tite ibllowlis tumm 4li«not«rtJitto«i 


(i) wolAbiU^ ot m 4tajf * p(0,l) * p(Ot2)» eqjoAtioisui ( 19) mH 

C2t>) 

Ul) Mwmi iMiribwr iMt i» llki - 

(til) Hcmsi mdUdyae tlM»« eqoi^^ibNi (l$}y 

agadynat tin »Kt4«i ^ iapiil*xwfeaa« 

Ttmm 'sceftm m9 ttmm Mt ^ » 70^ /«>• « 10# «»i4 tai^UKiB <tf ' 

to 


, A *' , 


y r‘ 


WM';pmi>Skpi‘‘ IctowB earlier ere tl» potofes of ItEtereecticass of 
tlieee gra^s wlto toe Uae 

Sbe aoaierioal oaloutotlooB ales tocmr toatt 

Ci) the irailue of p(0,l) *■ p(0|2) Som moi cbaas^ epfo^ialtljf wito 
S. Bie toaege to eoaeattom eotleed emi^ to toe sevaRto o^''‘ 
etolbito deeiBal 

(ii) toe eelue of mam. swtor of oi^to to toe e^tom toee »or. 
fitou^ge 




MEAN NUMBER OF UNITS IN THE SYSTEM 


4 © 





S_lig|Ojl li t gbe Qaauiaji gystan 


Ih« d»lla«rl]ig problem is mnslAered in tfeis ssctlos: 

Ifiolts arriYS at a siiig|.s asrvsr senries facility aoocw?dt«|g to a 
statloaaxy Boissoa strecm with paraaster "X «> ®ba esjewioe facility flNBNOSlBts 
of a auBbext it phases* SauAii arxi-viag usLt chooses (or is allottai) a 
numbery r* of phasesy r « 1y2y*«.yiy wi^ pxobsbility o y in esiAi om of v&ich 
it is served before lesvlag the serviee fsoility* The servioe tiae dls'^butliKt 
in rth phase of the serviee facility ie assuned to be aeigstiva CKpeneidli^ 
with paranster At aiy tiae there is wid ean be otHj one eait present Ut 

the whole serviee chamtl. cMWisistlsg of the 4 ihsses. 'Sa» ineottiag onlt ioitai 
the queue or servioe eheonal according as ths servioe ctweapsl la busy or mt* 

Ifhe queue diselpliae ia fii'st oomey flret eexeed* fhe lysteaf (quiiue 4- service) 
osn aco(»BS!Olate ettly V uoitey eo that when a unit arriyee esid ifliiaa I ualte 
already itt the systMiy it goes asuy aad is thus lost %l3i0 ISI||rS %IEWUe '' 


C toiitiHnttar mmtimrn «tote m^atirn 

“ , u ,1. •arr^ir.^WT -n rrnp-, r .1 T-m,-T„r-,r .,n r r, - -n-l . , f 

let US istxvNftuoe as the stfRsdy stats -prolh^lity j^t there ara 

a \mits ia the eystea the unit in the service chanaal beiad In tbie rth pli?.8e<» 
Also let p(6) denote the probability of there belsd so uxalt la the syst)^> 

i. ‘ * 

'9^m ouT ^ase space coasista of the point oorreapon&iag to p(o) and the 
elesnsts of the 'tkeem&m' ^ 'AMd t are the' findtlMi eats 

" i’* ^ The continuity equotlmss 

oonnseting the in the steady state ease atw> 


• ( > 'bj4r) p(»»x) ♦ * *^p(n“tyr) 

' ' ■ *.Vf' -■* - , , 


im 


( 23 ) 

m 


("K**- /y) (1 - ty* )p(ltr»-l) * ^ % P(0) ♦ 

/,Cj. ?(2,1) .0 

~ ^ p(0) ♦ p(l *1 ) « 0 


(25) 


where is tbs Kxoaeclc«r dcilta a»l etuatiKms (22) 12urou# (25) axe 

lor r s» 1 y2y«....)j« 

Also we hmre tbs Itollowiaig equation atatlag Urn eui^tloa of . ; .. 
»oxmsi.itjr H J 

p(o).i . (2^ 

Our problem is to solw tbe equectiOBa (22) tbroui^ (26) Hot tbe 
IT j 4- 1 prolffl.bilitisa involves. Equations (22) throui^ (25} art Hj 4- i linear 
bcnoogmeous equetloiis in aa mxsf intioKmos «ai ItBia a mon^trivitil solution will 
eKist proviSea tbe ieteraiinant HoxatS % tbs ooeffiaiaita tut Ibast 
pTObabilities is. {26) -states '^tet.a.aiine-trivlaX solution 

exists ssA benoe tibS 4aNHti>»«ut 4tea«iiby tbp coefficleBts is’sero. ^Herebsloss 
we solve ^ system of equations by vning t!i» teciisifue , ' ' • - '• 

" f ' I , ' ^ ^ 

'ftmotLfSM* ' ^ ' ' '' ‘ 

list us dsfias 'tbs;' 'Htemtlms - ' 

EJx) *» ^ p(»t®) 3?* (27) 

nSj " 

iftiltiplyUag eqaatJoBS (22) ttstou# (24) by apprspiiats powers of Xj 
adding ani using (25) as* (2T)» ss git H>r r « 


f- ( ^4-Xv) +, rSvf }iW|(*' ♦ 


A 


0 


f.(s) 




Ituc X • tta tew frm. (28) 


( 29 ) 


where 


^ - -^i^[>(l - x) +/r] , 


B » 
r 


■ pi^ ' - ^(x - 1) ^ X® p{ll,r) - *X 


A ®y ^1 W 


1 


Ueixg (29) reptetedly oa tte rii^t haxdl wKte of (29)* «« ofetsdx 
itor r • 1*2,, •••,3. - I 

vi« - * i V • ' 


C »l 


(90) 




»,(*) 


BatMag r • 3 ^ ^ (30) ®*® x • 3 ^ (8®) oq|i«llisg 13310 "teo 


valwoe of Fj(x) tlaao ohtataot, fO get 


i**>4 




x(l-x)['>» c^F(o) « >xVk* 3) ♦ X » (’X +/s )| S 

'r .. T . ^ 
iiV ,te. VJ 

(>* . a */j)] [x -;^ c V 

/ 

* /'^.>«| 


(51) 






[>«^»(o) - 'XAo. 3) * {>»-(> {y .X\I 

(») 


s^ere 


. ‘',V ''■ ^ 


a ,10' t^o *i*®*^*^*^.?^ *1* *2**?r»** 

' ■',' '■' /- '•' ■'■' '.' ..V'.'V- :. ■ ' ',': 

■' r.’i? : .i f ■" '•'< ■> ‘ '•■ '.'■ . '' 


ore tho I 



roots of d«iif»lBator dlftezMmt fteia unltf caii04^l«<l both 

from th« mmesifttor as also frm l^e doKsmimtor^ 

t 

^l«oe ilow la a poljoKffiial in x, it la aaal 3 id.o« fhtrafbi‘(.| the 

zfuQQsratoa* ^a Idle xi^ band aide of (32) mmt oaneel th» j sazos of the 
den&m1iiatof»,«Siioh gives xlse to j faosaDogmseoua liwratr equations ienroXving 
;3 1 uzdchbea p^'ObabilitjUis^ 

Also tl» aozisel.isliig equetion (26) givM 



vfeere F^(l) may be obtaiaei txm (32) by puttLag x w 1* 

Sbua tbu j equatlixiB due to tbe amlytLelty of the hand oMe 

(32) aod equption (33) are suffioient to deteacmlae the 5 ♦ 1 tiaipioirai parttebUlt- 

» 

ies iavolvad in F|(x) giv«i by (32). Once F^(a^ ie detendLiiad the other 
uncrating fuiuitione aay be obtaimfi fr<m(3) • 



Xn caee au lafiaite waiting space is avallabXe, i.©. 1-7*^, tbe». 
p(Sir)-**^ 0 for r !» and F|Ci|) In (32) beooiwBs aa infinite 

ard should oonverg© atlemet in "Hie regioa |x1 ^ 1» But a® caa eeeliy prove 
V uijiag Ho'jehe’ & theoreas that the 3 roots of the dMKWiaator of th^ rlgsd , 
hwnd aide of (52) all lie outside the region ^| < 1. ileo the ja.cjerr*/ vs 
eontriJK only oae’tiniptww probshilityt via** sKO)* «hl«h *ny now be salt .'lated 
fpoot the mHemaliaix^ con^ldoa (35). ^Kwki# we Ime 




eji4 therefore aM h»®ce f (a:) for r •» 1t2t»*.f3 are eo^pleteljr 

» T 

r.K'seiffiiMd ia this easd' 




Queuing SyatcaB 3C/2MHBj/1 (laflaite Queue Case) 


Substituting 

Cr« S'- 

iu ate analysis ahonre, we ^t the results for the ^jeuisg egrsten 
13ius» if an infinite q.ueue is allcmed} we haro 






y)if. 


/4, + x ^ ) 


T 


(5§V 




^•SpaJ 


p(o) » 1 + 

Iw 


■> 

C» ^(1 - aL*> 


(36) 


-i 




Where now , p » ^ ^ T0ot9 at 1&«' 


' (’js) 


different fTo-i' 'unity' ^13 C’'ls the coemd^' , of a:^ in Ifco eaqpreesion ©a 
the left'h^ sM© -of ’'i(§60 after' (1**«) hae-lawMi ^ataa owfc «• « ocaawa faoto^. 


;V'>M 


ghfe Quavtiag Systas rg/SM-g^/l Cfitsite Ounuo C^) 
I» particular, if w# a^bei^tute 





W. ■ f** ' * . ■ ■ 

■^7^3: - {> -5-/^ )|j 


. i. •■!.. ;■ 



ae tliree equatloae for the detemiaatioa of p{%%), p(j,2) «ci p!o; 
;:i 6‘0 6 cec^ ere; • . ' ■ . ■ 

[; >1 ^ A) - > yj) ■> y," p(..i) « '>A,,Vb.« - ^ 4^p(o) .0 {«) 


0 ~^* ~ ^*^^2 p(B>') + }4/S^y2*)P(»ia) -'x/i^fio) -0 (41) 



Where 


P(0) 


,p(H.,l} 


P^AS-*) 



Bquetioas (40)» ( 41 ) aad (42) 


■■ 



ax9 dxvim ior itollcmdiig fiittie etiantcteriatiess 


(l) pxolMiMlilsr of m HxliMjt l«o. p(€), ofuflidcm (43) f 
(U) psoIttMISIgr ot loMt i««. p(ltl} p(lf2) » wiaeilitm (44) 
and (45)» 

(Ui) &»«i iKunlMMr, M, of uBito iM tibo Ixy tndng ikm ISapnilo 

apKiiMt Ibt mtio Ic « .two matm meHm ratee. xasulte 

loMami «rt joot ' ptiisilo of fadormetliHio of t!ieo« ^idui' altb tte 

U» k - 1. B«« «• toM «» ». ao, - 5, «»a WHOM Tilusa 

of toMoatoA la tt* gn)^,. i; 

9ui auaericml ooloaljiftloiio Bl.in alioo iiisi ^uo of p(0) does bo% 
ebaqse appfw^tol^ wL^ of p(V»l), 


E a . 1 



PROBABIL-ITY OF MO OK-t-AV 


49 



MEAN NUMBER OF UNITS IN THE SYSTEM 


50 



3-4 


40 






C H A P T E B 


III 


gJMgs 'Sim msm mwmwmam 


itOTW (1956) ooasldtxvd thg stasdr state eaae of iQraiteBB 

aM nAl"4i^1 jitim an taftnlte ^osua is alXo««d. Oiiptn and 6 o 9 sl(l 964 a» 
1964b) $enera34>8ad Monts* s x«stAt» Inaanaiclias iUisy eonaidsrsd tbs qaavdag agnarlsBis 
end nban oaljr a fUdts queue la ailcwad* Also tbs man asntlnil 

(or asrvlcs) mtss fami (or in) tbs wlous braoeh^ taJcna by then am mrs 
genersLL -Idiatt that tidoaii bf Harm (1998) • SviwmiiL (I96t) aiaadisd tbs tnoisitttli 
oaaa of the qtisuiog nyateai ahm ooly a fiiiits queue is aUomad m& 

Jain (1962) also studied admilarly the steady state cmmmb of the quavdag 

/ * * - / . ■ 

M/1M*E./1« latert bcniev«r» the auMbor (I9650f 196^) studied Ibe ImmleBd!! ease 
of tbs queuing system and • Ageing he (l965b) eonnider^ 

the transient ome of the .qpsniiig aystea • 9bar -am tramleat eamj the 

liaplace txsnsitem of lbs iqrstm else dlsteeibutlim oonld (MPily:be obtsined4k , 

me U ,d«!»^. to the study of these three ^qweuihg ^byateas 

studiail reig^ctle*ay:'M'«to sectioae 

iHPb . A. ‘ ' 

II and ni* pm result^ fair dhaaiag intern H-iy^l ssacl are 

dediieed as partleulacr oaoim* In motioa.inf *e also df!d\ice the syatm slsse 
dlRtributioii far the queuing as a particular case. 

m^ion It pm 


fhe f<dloidiiMe froblaa is dnesllderad.ia this smtlone 

3v$fpQm thid wdla rsqultdisg.titri^ awprtcea aancim at ras»Sa» at tlie man 
*wte of , ^ ptm. ladt •ea^^p««e*ad in order of arrlesl. a* a ser^ ahanaal 


.yyi'. 

fvV. 





oonels tijag of n l&dUqpmi&eaxt brands e^h braosh o<msi8tixig of Ic ptuees with 

flllferant ratea of aervlOB ia ea<S* braash onij', ®ie urbola aervlce channd. 3 jb 

busy if a unit ie present (being serred) in aoy o» of the iflc jdiaaea aai in case 

tihe service cdiaanel. is busy the arriving unite go oa foiiaing a queue* 'Ota laaxIan aB 

aumter of units aliowed in the aysUa (queue + service' being awwmt 

i.'f.e service chanosl disposes of the unit being served* the unit at the hesu of 

tnf! queue, if tbero be any, eotere at raotoa a;^ one of the n branches 6 f the 

service daanael* TOie fxactioa of tioe (on the average) it ^ses to the rtti branch 

is Or » fi <yf • 1. fhs aarrice tlae distribution in the rth branch is 

“TW / 

mixed^Eaclaxigiaii of the fliet Mad with Vm sane iwNct /f-y la each of tha piaww 

of the branch. % nixed-IEriaBiglaa di8tiH»tfeL<m, I wmm that a taslt afeiidi eiftsrs 

the rth Itarsnoh, requires ssrvloe in a phases, s » 1,2,* •*,!£, with pipobi^lity 
k 

d , so that S d. « I9 ihere the service tiae distribution in eadfit phase iM 
0’ e*i s . 

expcnaitlal with nam Ay m& ones a wjit deesaods service in a certain maber, 
s, cf jA^ases, it has tc pass throu# each of the s phases, <m» aStmr ih« othar 
so that o«ily tte fti*t (iii#) phaiiwj arb not weA, She i^iasea in sal the n 
branches, we asaune Jh i»«* plwss h is the first phase and 

phase 1 is the last jhaae* «dt flhidi esteow the service channel can 
leave it only froa the first phase of mm bnunii. 

E E| , ' I E ' '/E ElE I \ i 

Continuity Bqiaations and ?heiy Solution ' ' _ ' [’ 'J'' 


X-et p(a,s,r,t) denote the probabiUty that at tisse t there arB n 
units in tlie syntsa, the tmtt ia servios being in the sth pha^ of the rth. 
branch. Also let p(0,t) denote the priAebility of therw be^ no ur*it in tlje 


system at tij» % Aasusdhg ^^ttMtaua apuiiber of aaita allowed in the 
system is H, aril notlAg mii •OfsaraUttandr, we hare the 

a>u«iiie 


( 1 ) 


'It »' ( a *At) pC'lfSfrtt) + X|; ^ 

/^»* ; ,r,t) /\<s% p(Ot^) 

4r p(m,8,JP,t) • -( ^ ^Ay* p(»,8,r,t) ♦ (Tr* + 

p'a,(Hlir»t) + ^ p(a»1i»frtt) ^ 

^ p(]irfetX’»t) • f y^p(I*«ir*t’ ••■ ^((^pCHtS+l iPt'^) ♦ 

ll" pC^f"*) •• pCOff) ♦ , 

where tjae etualdbOiH; (“*)• C2)t (5) sad (4) aace tilied tot » « 1j»®f«*»»3fe a«l# 

X' 1 f,2 f • • 4» f ^ 

®ie i 0 y«i«ft of (Sifferenttflil^dtffeiNWiwo e^tuation# (t) ttMoc#! ( 4 ) 
1 -t.preaeaS; i«k + t j^ependai* In as many taioioiBis. ^ Be^ ,m mlve 

this sywfc«»’aM83Mhd.iii^ generatiioit^ fractions 

V > "'*,■> ' > ^ 

not us iatrodwoe the |pi»ft»tlag famiiom 


’ ' ^ 

?(•,?, r,W «• 

(5) 

^ " < 1 i 

w® 


H(w|t,r,t) « 

J^p(a,1*T,t) ^ 
yvr»\ 

CT) 

»C») *• 

^‘o*’ 

S»»l 

<6) 


ma.ts.a3Ug •vusum (»), W ««* »> W mmfruu j«»™ of » «a », 
uoi^w, ' 


fVs: v-J- .. i 





8* “ ^ f(t) dt 


(9) 


oO 

K « ) * J 

0 


Vi get 


[u + A (l*w) *• V*)J ) •* (l - w) P(ll,B,r, tt ) 

^ l^^ir " ^ ♦ »(*) w** - 

!>(*) <ri P(0» )[. tt 7^(1 - »)3 


(10) 


irtiere p( ^ O) it ttit iwltiiil mmbn 9t «»itt «ltb tM«h tht ofstfla atarta at 
time t * 0« , . 


Let U8 now eat 


At 


„+ V(1 - »'X‘ ‘ *r 


in ( to) i then m get 


where 


|llf|4 


S K^ir ^ 

c!»i 

■ ' ' . k ' ' ' ’ 

>W* (t '- wl ^ ' ' '"V>:-. 

How (11) can he written m the matrix e^tion 

4i*K ' 


C11> 


( 12 ) 


idiexre A ia ti»e Hftt30&:,jgit!«a..>5f. _ ■ ,- 




Buch that 


IKj 


a. . * 
ij 


Bl s 

U 


- D{x^) cr*^ (i / 4) 

Xi “ s(x^) X./"* 


and H aBd H are column matrioea 

[^H(wt1»1»w)f H(w,1,2,u) f O* •• o fH (w f 1 


and 


[P, - Q,. Pj - 9j... 




reapactifely* 

We observe that ie given by 
-1 


.-1 


* 1**14! 


aucii that 




^’14 


(1/^ 4) 


11 


liw) ♦ 


«ft5e3’e 


A.{m) ,« « - •' 


TJalns this value ot in (12) * *e 






^ ’ X ' ^ 


Q ) 

Jii 


/ j. 


M) 


We now obeerre that Iflse a«ao»iiiator of is a j>oIyK»ia3 of 

oi iit'r r’.’s 4 i. jiXao the vudoioMii probabiiitLes on tbs aright benfi side of (15) 

^x-rr- jas: + 1, viso KBfS|r,u) for a « aud r « and p(C;u)* 

Ifo'.v ’H(vf,1,r,u) being a pol^nwial ts analytic, so muart also b« ths hand 

3 ida of ( 13)0 In order that the right hand side be analytic, the numerator rmst 
cancel the hit 1 eeios of Ihe denaainator which gltw riso to mt + 1 aq^tiaos 
in + 1 unknowns mentimed abonreo we oen solr® these idi ♦ 1 eipetlons ibr the 
uQknowns and hanee itw,1 ,r»n) is Offlapletely known* 

SnbaMtixtiqg the talttes of H{w,1 ,r,u) end the unkaowae determined i^wwi 

la ( 10 ), we detersdne lRw,s,r,u)« 

I«t i» define mother function 

^iv,1 ,u) w 2^ cKwjl ,r,u) 


Subatituting the raluee of ^w,l,r,ii)i we get 



U, the fUooUon thioh f<^rem»te tee S^ao* %»«»*»» of the ^atm* 
sia© diatrihtttJon from teiob the <»me aharaoteri ethos ^ be otihiaated# W 

example, - , 

Laplaoe treneform of tee mem number of unite i« the system 

•. IKw.lfU) i 



JOCV Oi - > ^ • 

trrK.&<V g~a}: . 

’ - O'! 


{i - ^o4{ 1 . ^.1., <r,>f 

{ - 


where 


y * 

r 


X 


u •»■ /ty 


and 


■ 


« + 


Siieady State SemtdoH. . 

/ 

• eflooaiw^’ 




lim tt fCtt) w 14» ^ (»asr) 


(Hi 




to {t4), wo ^ the htea«y «t«^ «»i«tloa of the i»ohleia ^ 

reodltiP'tc’ 


o(w,i) r ' yf ^^^**'***^ * ^ 


m- - "* ■ '’!i 


(It) 


vftiere 


p. Tt.'ci -w) x: »(«.».») 


D(Xj)0"yP(0) (< -•) 


/. 


*» ’ ■ >{i - •) * A " ■ 


InfUri-ta ffff” °*— 


In am* Kiii>fli>l»« Mlttng npace i« iaiow4,'5(f.».»'t'>5 — * ® “ 

H__»oo. lliun «>«» *«o"4a» oSly «“ “*‘*"“* '**‘^*“^ ““ ^ **‘^* ^“”* „ 

nun of (13) «B» «»» 10 on iofUHte ooii«» on «» 1»« »ik> 4 el4e. ffliio lii4WM*i 
oortoo -not o<»«rB. in.14. t»o olrcl. at I—t. »1» a. can srot. Oy 

wUlng BouAfa Iteoron that thorn ic oOlf on. .o« of «» ionoBinator 

in tho region 4rt«.^ V [A < '• tb. uOonwn. Mo.u) o«. h. colniiU^ 

from Uio afflOjUoltjf conOltlon. If w « «,, in the root of Hia dononinatoi 

lying inoiao -Uio unit elroXOf than 

- » 


?(0.iO - W - nf 


( 18 ) 


iw^?»,a.*i^ 0 «! iiawtiiwii"* «» •!»« "i" <>*5to,«) 


from {«) i8.» *««-««*■ 

:r r Wvi: /vi ‘ ' 'r ^ ' 


rjias ftimtion brA tJie leplacs traaafbxa of lihs aean aausaber of units la 
aie cese of iafinlta waiting space. 

In particular, if we a«ite these e'ubititut5.on3 in (17), then we hsnre 

xp %iia .Btea^ stata ludEliitte 


&(W|l) » 





-!• 




( 19 ) 


The uotoowa p(o) is mm to be detaxtsiaed by the nozssalisilng elation 


»(lil) ♦ p(o) . 1 (SO) 

wliidi gives 

p(0) « t - f - <2l) 


i-yhoTa 

(. - ■X{g(« (Tr/Z-r?} . 

the sane as in ishe case of Poisson input and acsponeatial' service ttia® distrloutlonff 
TbW! tlie xuanbert »# of^toasictoas and the mmber, s, of pliases does not affect 
ths value of p(o) in this case. > 


Qucuiag Systea 

Substituting 



in (14) end writing S(w,tt) we 


'Q{sr 


,u) » (1 - w)^^p{S,r,u) + 1 ? - p(0,u)‘{u+ A(l-w| 





t»i r*! 


ir 


- m *j 


■) <-h - 


(22) 


wiiei '0 

Py » ^ (1 - w) pCH.rju) Xy 


asd 


Qy • \ CTy P(Of») [tt + * \0”y 


fhe result coatainea ia (22) repreecnts the ®enarsllaatlom of t&s remili 
obtsiined earlier by QiQ>ta and Qoyal ( 1364a) in 1to« swaso -Ssat he^ we bare 
obtained the liaplace tramfona of ■Qie tlffle^dependant ^Iwtion of liie ^me 
piobleao 

la the steady state ease» tiae base discussed by Ot^ta aod Soyal (l^4a)f 
we get the fOUOwli^ rast^tat 



where 




jhiw we hafe'sa^twwsd C^Cwf*’) » *r » 

p( 0 ) aod a 


. .»n, in tfcrw ©f n + t wstoovsas 

♦ i m^pogmsm ias«n all''iaie ^ -> i 


ps^babilitleB p(o) aad p(a,r) eea 1»e detarmiaed by oon^ariag the dlffexmat 
pow'=^j*s of w in {j(w,r) , ^eee n ♦ 1 yitoowna are detemined by the analytic Ity 
cnndltiotis of (S(v,r) and the noraalizlzig equation. 

t?e observe that the denonioatorB of aH the 5(w,r) are the eaBe* 


TaSo 


^ K)i i.e,, a ixd-ynooial of degree a. ®aue in 

* iri«l * t 3. 


order that Gr(w,r) be all eoalytiO} the mieearatora of S(w#r) aa»8t eascel the 
zeros of the demminatort i-e* eolwtlone of 

Ti "n 


^V*»- 

I'srr 

Since tiis de n o minat or la a poXynonial of order Ut there are a seros of the 


deaosilnator(» faSdag ar^ om of the a eerost ee^ « « m find that the 
aumeratoxB of all the 0(«tr) eanoel this partioular^aezo if the eqaatioa 

'^1 ^ i W - V i; ^ ji V - “ '"^5 


t*»l 

«•>/ 




ds aatlej3.ed9 f$ms oorrespoiidin^ to the s mxm ^ get » eqpatioaa of the 
type ( 24 )# eher# now 

P^(w^- 1) • X, 




and 7r are the » aexoe of the denoninator^ 
r 


dlSOf 


nfawl 






j 1 * 


(25) 



Hovr the noansallsLios e«p«clioii is 


0(l) + p(0) « 1, 



( 26 ) 


3!j3.\js ■the n equatlozis repressated by (24) together with (26) src 
sufficient to detemins the n + 1 unknowns inrolved in G(w) > Hence, in 
principle at least > we have detejEmimd all the ai e 1 piobabllitiee# 


G(w) given in (25) is tin required fusetLont represmtihg Ihe isgrete®* 
Sim distribution from vfaich the various qpeu* paiwoeteCTr can be calculatM* 
Por exeaple, 

!fear. aaobaar of Ifialts in the Systaa • ~ 0(w) | ^ , 



where 



subtracting, we get 


21,12- 


CTr 


(//> -pf* 


M 0 , 


giv.i.‘jOg 


g » 0< 


Hence the xoota aare aiLl real* Sow we prosre tt»t no root liaa imMa 


w| 1. 


Without mf loaa of i^erality, we can msma that 

A ^ A < A 


I.et 




then for € ^ 0, 


li» f( •<’ €? )— e+ 60 

0 ' ' ^ 


a33d 


• oO • 


llm f( 

She function f(*) i» conlsinueoua b^-we^ these waluea aa^ Ssenoe 3«»t 

«t »» pom . - //> «- '*■ •* J 

3.«»t on. 1 * «d 1 ♦ 7^ . >• 

^Ov.n that w has at least one ealue between 1 + //> aaft 1 + //' 

aod eo on, the last ons being between % + and 1 + / ^/> 

a?hu£ a » 1 aeroa at leaet are graater than nai^-» Sow, 


lla fC - €• - *>0 tad f(0) > 0, 

^ «J^0 


80 one root Has batw^wo. t .•td t ^ 


• ‘Since now there are ia all. 


B root*. ”* 


lies oily oaa 





Thus, let t, tag p(S,r)— 0, we ge'r :?!ro 0 i (26) 


P(0) 




p 


( 29 ) 


Thus suhstitutlttg p(o) fraa (29) aad p(K,r) » 0 ia (23) we get the 
33 ;t:€iL*»r,iK3 d3.Etilbution and fixe same substitutions in (25) ?leld the aean 
rii'i'.Ver oi unite » Thus, in Itoxs caoe, m hate 


0^ 

&(wjr) » V p(!a»r) w 

irn«£-i 


m 


“Xw (1 « w) (1 • p )0" 


I 


A 1 w 

V 


v^ 21A. 

4-^, A, 


(30) 


:jid 


1 a miffibtr of units in thm ^stsm 


»s V 


«* 

-m 


1 




f 


g'T-t i.aeaiaaaed Kean Service Becfee : 


■A 


(St) 


j.t we are atHy that «»ao service rate <w«r .n ee- tao® ^ 

brr.xc'aes if* /t , liiea .a_ <«>ape4'abn lietaiieen the sacir;!:^’ »oA»ls $aa& the preaeu* 
aotlei i,5 fj2.e- la or^eur that 'Khe B®an service rate be ^ A ^ m ojaply';' '’ , 
substitute A’f^ ncr^^iJk results already tiedtjcea above, ’’•e i.e6m« 
the results below aUly ytm m infinlt© queue i» alJowed* 





■5’ tj^rA tiiai; 

G(\v'; = i" 


1 + 


:« » w (1 

P ^-4^ J 


r) 


s'f 


aJjc 


T« •’r 


p. VA 


B =. I* (w - 1) - n ff- 


r> erefor«j 


Ii a- U^an autabeop of units in the ^stea 


S:1 


J 


> 


f 


1 - p 


•Usoj 


!• B vL “ P =* Hem amber «»f in queue 
‘i 2 J5 1 A* 

^ P (T^r ^ _£. 

n^( 1 * P ) 


T- p- 


(32) 


(33) 


We thus observe that in the ease dieouesed, .%«. 

— "r— mutv is the ssae US la SL ^ ». W^ X m 2:SJm 

man nunber of unite in iite 


'.•lojrse 


(1958) had discussed this partleuiar case only ftem a • 2> 



'iir.5, C^ieuingSyttas -V 

to above j IS m subKtitute 
(T~t ■* ^ rk 

ir: (I4)s ther- vf geb fee Itav.lace tram:o''-.Ti of fee qystaa size fiistributioa iM 
lilt; i.rane’oeat case of fee problem: coMe:’3-»red by Jain, (1962). 


1 c;itA»g Time Mstribu-feion of fee Quqiqt ;?: 3 %^otem :3/^-»ia«"E^ 1__ 

In fee case of steady states fee Ijaplaco-traxisftoJn of fee waiting tlas 
oi sti^-btrtlon cen b® evaluated, ^/e oveiiaate it in tMe sscftioa. 

Let wl. fe) at be the probability that a unit has to wait in fee queue 
fo 7 a time between t and t -*• dt. Tl»n, vie have 
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^ (t) is the Sirae delta funotion. 

Applying Laplaoe-tm^awatJ^n wife p«paaeter x to ( 34 ), vre get 
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Appl:rlng (1R) to (to') we -jan cp.lculfeta ®i«8 w « ^ r? 

0..} il'i resalt, v/e get 5( G' s ®( Q_' » which when jaibstAtutod 
a ‘ the rcquiared ‘jepie.ce-tranfefoz.'a of the waitlog tio# di stri oution© 

4i:,.‘i.‘yiJ.ig tlirou^ this procediare, we 
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The foUowiz^ problea is considered in this section: 

Suppose Ihat ISio arriTid. channel consists of n indepeodent hacaooueso 

Bach hraiMdi coixsista of a fixed maberj k, of phases ia the reverse order, i«e* 

phase k ia first and phase i is lastc A unit arriving for* aervlee selects Ifae 

breach and l^ie number, s, a => 1,2,«..,k, of phases in that brai«*, ediioa It 

choosQs to eater the ^teaa* let be the probablli"^ that the arriving unit 

enters from the rfh brandO, so that ^ <y-~ « 1o Also let e^ he the prohahi|.it7 

T*/ K 

that it requires s phases to pass before entering tl» aystwa, an that S ? ’® 
Once a \rait decide^ a pasrUcular branch to enter frott mA the niaaher, s# of 
phases to pass in that branoh, it has to pass through fiMt hf ^he phenes one 
after the others The time of staying in eadi ihaM Of Ihe rlh bmiMh is 
?^cuacd to be distributed according to a Poisson dlatrihution slth i^remster 
■ ia all «ie phases of the rth biaaclu. A unit atitfcers the sgrate® (queue f 
service) from phase t'dJly, again in accordaiace wllh the above di strihu^roh* 
yfe fortlter awMme ^»at at any ti» i»% one 'init ean be there in the arrav^ 
chsm«il, Ue, oniy one of Ihe nk phases cm be busy. W« also abira® me 
existence of a reservoir of infinite capacity attadaed to the arrival eimmii. 
that tanits a unit the *aa«at the arrival ohaanal is tree. Thus the input 
dtstxitation 3aais the i^^bat^ty a{t>». ^ ^ • , , • ■ 
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irtaen a laait eonss trm tha andfal cdtanosl and fmfls I units in ti» ^tSAf 
It is nol: allowed to join tke queue end ttous it oiwafflowsi l*e». is lost to 

tiie systsm. 


Continuity Equations and Ihelr Solution 

Set iKaaStftt) denote the pzobability that at tiae t theare a 3 ?e n 
units in the syatMif the taait in the aavivtaX ohnanel being in the eth ]diese 
of the rsh toanolu Aasunii^ that thear# oin he ns wwse than I units in ths 
aystsa and obaervia^ ti»t pCnth+lir^t) * 0 for all * wad r, we faacve the 
following Gonidnuitsr e^stlones 
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Multiplying equations (45) » (46) and (47) by fljproprlat® powers of » 
and w, ending, using (48), (49>t (»). (5^) WPlyi^^S traBaftai^ 
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flat xit#it hand side of (56) contains ak *«• 1 nalqaowa irl*» 

aiid r)(0,s.r.u) Ibr « » .,1c and y = i,2,,o.,a» dmojutoator 

-J:'.;. rl^t tend aide is a pclyno&aal of ordsr aflt + 1v~ Sines oc the Ult l»na 

f . 

i; i<i v;j have a polyaoaial, we get idc + 1 eqnatloaF m cmditiona of aaalrt^i^ 

) C ii' ri^t side# ®iee® nk + t equations detemiae the c& + '« mtaxme m& 

;-;a3 is deterrained for all t>. 
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This is the rs<]uirsd function rajjreeefitiiJg tiie Is|>lac« txaTafoTa ot 
fsys aa-si a* distribution fc*aHi vihtah tt* qutiie p 3 r«Rjeters can he caleaiLiited* 
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S-'..tsg.A y State SolutiOlB. 

In this seetloa we idwiuoae iolMtliipi af ■&« prahliw m 

i*. Ui-^it:,ng ease of the results arrliwi at in tfee frr^ious aootton. Appl^^lng^ 
i bsl'a eoroUaxy to (58)9 w« »fet BOlutiOB is ease as givus.bAori 





G V ^ 


M: 


-c(:Ol 


1/w) 4j fe\v 1 - W 


.!"’=v Jit). 


V’CCi )<T- 

^ r T 


J ^”1 * v] 


q(l - w)w®^ 4^ - l/w) 


X » 

3? 


X 



p(0,o,r 


)1 


* ftd » W) cTj. C(xp w® 


(«>) 


'i-'V ' ^•'^«^ C |uarue Case (B»»1M«»B^ ,'^f/'' 


. '0. tlbila oj^e'p{Hf afSTfu)"^ 0 m W— %cX> fi*** %■' — ■» ® ^ S— ^oO» 

I ' , ^ 

'K..-,vs fae.'is rcjiaalJa oik «dlcik 3 «ww_«a the ot^it hm& •iS» «f tliijr® la 

f.i -rifto-. fee series on Sstt haini side aust^, ewarergo sildJia tSje -ofili 
cJj .x:* 'rt least* Ve can laws by twlng -rafiorea tbafe nls roots of the 
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!e;ae sane aucstltutlom Ia (59) the corresponding res-ilth 
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w B.. 




.if'S 

J L 




m 


v%^ix. plm^r) ienotes me eqoiltteiw prebability iHieafe . «?«' n uxat# in tlw 
systea^ 14 ie uiait ia the iiwltal' ehaai^ being mm bWW»l», 





f: 


12 ewiatioas that -m obtaxn in of thfc emlyiicilgr of (62) are 


T1i 2 eqi 

JT' 





X 



(65', 




.vu^ ;hc a roots oi 


Y^i 






2:(a,x |:v 

'Vr^l 


J^r 


"r»i 


^ o(0 i3r) 




3? 


s '-yp 

/2^/V 


_.^i 
‘ t 



^ p(0,r}A_ “ k w' 


’] 


(a) 


fhe r,;x'saalt«iatl equafeKm 

f(i) « 1 




tfhc-/.'C' 


p(0) •» « 1 - f 


p(^) /^ 


r! X.ri 




r.p^«M4 *^' («) C65> “™ 

t, .IftoTOxn^- ths a + 1 uato«>«p%?iflj4 r- ■ ' 
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function giving the systen else ilistrlbutioiu nay now calculate 1*»e »Mn 
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Xn ease an Infinite queue le elloeed, liien we hawe adw>3<7' ^ 3^ ^ 

in (6 a) imd (66) to obtain the function representing th* system »l*e ai«fenilwMl» 
end tie aean nmber of xaiits in the syatw, Also» we may obaerre that ttie 
BosTaellis-uag equation (65) in this case becomes 
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in (5S), we get the jgmmtXim due to J^eieinftl Cl9$l)* 

Bsmm lilt ghe ftwuiaig ' 

la this iMtloh «B etta^^ le neie to iBtafOdi»e gWBWii. ilofesttotloae 
in each of tlw a hretndiee of tlio mrvim atoeiwol* **» teotei«*e of latroauoSai 
eupplemehMoey tiixletl.eo «• il3»«ti»le4 liar Oo* te need to iMler the , 

pxocees Itertoele^ fle* ewillide of ia* mMVim 4o *«?• lew* eiafler to 
the <me ae gl’wo ty XoOeoa eeft fooiiwljMi (f960}ff «too ooiwiAeaeeft ^e taeoing 
eyetea M/G/I. Qbo deetetioa heie ^ Wleoa aii Koohaxiaa C W) le l^t 
onr i*ase ei»o« conelite of tl» ot Oerteeiea laoAwt Xt 

inetead of 4rXE whew E 1» tSw wt of aowa^Bittw *e«l waOm, J te the set 
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Sh* foUowicig pxoblets tuui been considered iu eeoiion: 

St^pose Idiat the units arrire at a t^rrice iaciltty according to a 
si;at5.onary Poisson stream with paraaeter <> fhe service lacility px?oei4e8 
n types of services at t}» n TamxxiBm of a service channel, ell the a bxandiee 
bci.rig attended to by the same <^rstoro fhe service time x counted from 
admission to completion in the rth branch of tlw service faoiHty it epocifted 
by an arbitrary probsbllity denaifey fucctioa Jiji'si) , eay. An arriving laait 
joins the sexvloe facility Amedlately if no one is being served -there, ^emiw# 
the arriving imits (go on fmxdjcc; n queiM in front of tbe service clamaei in order 
of their arrival. Jbio mmscA ttw aervioc of a onlt baing served is completed* the 
mit ®,t the head of the <|ueue joine the rth bmhdb <«f the service chaffluia slth 
probability or^* ®® tibat 

Since on* phase space is dXl XR, as pointed out above, we introduee 
the notation p(m,r,x,t) -to denote probmbility that at time t Ihere are a 
units in the qneue (eoRilMdii^ ahlt' in the service facility baiag ■ 

In the rih branch idth eli^issd seridoe tia* ** la addltloii to these probabili- 
ties, let ECt) d«jote ihe pinbii^ty that at Mma t agratiar,(«»i#tta ♦ service) 
is in complete -nnant state. 

Our problea is to oalowlata Ibe probabilitisa introduced above* 
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the probabilities m* ^ fiwrt Ordw probeJiiUty, that a seaevioe 

conplstLon occurs in rth bts^af the mKtiOo ohaama in Ihe interra 
(x, X + A ) , 'gitsii mi^wn tins *. im 

related to ^ , 






( 31 ) 




dv, 


va 


.■XI iailnor) and Koobaxiaa {i960), v/e have the fcU.O'Jia.-s a-'Kainatty S'!'. ations 
d ton x* ® 


d 

WrtlltllWd.-. 

dt 


(82> 

(33) 

(84) 


D[pU.r.x.tg. >p{«.-1...x,t) 

(si ® 

Bj^CO,r,x,t)J» 0 

E(t) + ^sCt) ■ XI 1 p( 0 j 8 ,x»t) a*l 

Si (j 

wheri- the operator D stands far 

These oontlcxitty etjuations ai^ to be solTCd u-ader l£te bounfiaxy 
conditions ^ 

p(oi,T,0,t) » p(w*^ tbf**'*) 

p(o,r^.t) - cr,Vt; C 8 S) 


aM the initial condition 




(«r) 


where 


06 


6(31,1? fXftl * ^ y 


It assy bo rwacoA boBli ^ a a|»oci^ case of tho 

InlbiaL conditions in (87) to fsacilitato the •aeiL3^xlS; ortbor'Kioe iii iSMi ^Brecai 
case, tbe laitiai eoaditioiis •«« ^sciftod by 



( 88 ) 


p{a,*,3t,0) • S A • *0^ 

lAxert and tof IxcRMter ddllw* *a4 f (* - x^) i» «» »i»w» 

delta fuaotloa* 

9!ba aoluticm of mqieuMam i&z) ml (89t) m #««» l*jr Xail»o« aaft 
Eoolaaxlan (i960) S» 

, - • 

H(y,»,x,t) « 5*» I • ^ 

1 ' ^ ^ 

4» ^ f 

«***• . , ' ■ 4t ■ . ’ - 

aai H^Cyfrft-od aw a imeMam to l>a datawiiaii lliar 

ooaaiUona* , . 

a^fdalliaMi (8l)f and (85) aal aala® (81) t (89) a*^ (90) and 

i«dciog the liatSaea txmrnta'xmmti i*t«» iwMWialP p, na^ fat "^a ©twtioo 


.<rvg\W t.W5- 1 

[t - q S(p^O~r 
(91) 

i^iloh asey l>a wittatt la ISno aalwtx 8>» a« 


[} - q 3(p)J 



vdiei^a A. la tlie ttatxlx 


m»h tbat 


i- K»S 

h ** ' ' ’ ' ^ ^ V V \ ^^f- 

- -i-'vvJL fr *. - ' ■" 


«Aiere 

md H mA B «3re ttm ttsikmm aakjRbcaa 


|%(y»ifp)» ‘^{ft2.y)f 


aituA 

[• n * O '* ••••<’■0 

and l^a iMom Aiemim of Voo oozraaixmdiiig 

idlih paxmmUaas piowittiwtot ••fn 

€>^ 

0 


Obaarvlai ^ gtvwj 


•I 




' ip 
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- ■ ■■ 


By 


(ii<3) 


abera 


B * y *• ijO*' a 

jm * * ’ 


ftB hasire teem (92) 


' pi . ; 

■■■ . "-vsyia&s.^vi- ;; 


Itoaldiaia 


( 95 ) 


sine* Qov'^CyyVip) mat l3«v« to so olLOoeoflp) 

that the numemtoor ot (93) oeaeelo the aeros of the d an o mlti ator* Ar^dns 
as in Xelleon and Koohasian (1960 ) , we find ttMt If 


*lp) - [p ♦ - T,)] *’ '(«3 

then H* (ffX’yP) hecoaee amlytiOt ihexe no* 

3 ■* 

^•1 

It mist be adnitted here that the ijsmnedm of (93) «t«» ia 
simplest easts l*e. eheo ®j(*) • dm tedioos (meotM^ and 'te not 

attmpted here. However s the steady state ease i««h he eai^y ®^i*ced frclii 
above by naSng ateadaM argjaBeaea. Biie oaae is oonaA d ered aaset* 


steaady State SolMtIOO 

Is aeetlo&s •« dieft*** »Wa%,itate eolntljoa of pcelSes 
under coaaldersttiia* fhe a«aa iaiai»er of «alW Hi apte® 4» a|ao oaleolate*# 


Ma 8Ct) • Ida p'SCp) » *irT~*vTTTT)‘ 

t-«eo& ptJko+ p-eo* 


1 




; v' 

1 - p 


( 9«3 


p *» 0 


idare 


P - . 

J-a SiCi^ ' 'j'i 
. ■-’> A' l', I -' .-?v '{ 


Similarlyt 


lim H^{y,r,t) « lia l-(y,r,p) 


o<b 




g. ( 1 -p) , 




fbua in IMS osee» «s tmm 


aCy^r,*) ‘s 


|i|,(-)aug (96) 


Mesn suaibsr of uollis in tiM 9 gutm. 


|| mu,- 


SX 


co 


00 '\lSoi t ^ te , 3t o'" 

>’j[ ^ ■ - "«. ■ •■ f i — -{-iy-’ i 

\99 


4 x 


U 

99) 


the Qusul^ gy»f» 

Su 2 )s 1 dtuctlJ 3 |( 

»|( 3 d • 








In ( 98 ) • we get 
pO 

6{y,r) • J OCirt3P*a0 ** 

0 





in (93) and intagratiag owwp 0^* pO w e«ii1y g»t tl» s*t8wlt ofetaiaM liy 
Supta Gc^al ( 1964a) t miwodwjed atlxasdy in »«ition I of thla abop^eri 

vlzo equatton (jO)* 
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qJHIES fflBI 5?AJB BBPga n aiT FATUeiagERS 


In iBOOt of laMs <{a«uiiig aodels InrestiiEBteA m f&r* It 1« asswift 
the sequfences of randcmi vaadables representing the later-arrleal tiJii»f » 
and the aerviee tlneaf t «** ia4ep«ade»tl|- enS identiauXly tL«WW|iiit«A 
and that th«BO two 8W}ueno«B are also distributed lndap«odeiitl7« AaoHiw? 
assumption, usisilly siade about these sequenoea is that Ihe neaa arrieil m& 
service rates are eoaostant* 

3-oyws (1962) has, however, considered iLueuia in ' 

tiB» of the nth customer my despwJd upon the iatarNSiwival. 'tdiih 

The oldier restriotion, mean arrival ai^ service sates hdlim constant|. 
caa be relaawd in two 'Spparwatly diffwpwat iwys# <hie way ie to mmxm that 
these paraBoteiw dopemd li^poa *<61®^*- and Ifae other ta to assuse Hjat , 

•aiese parafl»t«ftt depend upon the state of the systaa® ^y»arror|i' l^wsy little 
woifc seems to have been d«aie in elldter of these dla«ctlo*». < ■ 

As fhr as queues idth ’tine dspeniaht* paraneters are ooae^aed, the 
papers of Clflak (1956) and lucduedc (1956, 1951) or* especially laot^jls* Slaadd 
(3956) considered the <|aeuing agrstea edth tlne-depcndafflt parwaeterw 

and later (1957) iiitrodaced tiE« dependant arrival rate la 1h« queulM 

systaa wi^ Poiason ixq;>ut and wide wsBeieliy of eerwice tsae distrtbutionsc 
AS fhr as queues wi'ei dfeipeniaot «ddA»*^ ■aarvlise 

a» eoneea»d, <w tl»a« «« (W» <»». *»*•' 


and OcuflarLsn {19(82, 1^^ 



idift'iiwwsxi 

studded- qtaMMS 


' ■ ' • i /' ’’ '. ' 'i . • ■ ,^1.. /', ^ 4;^' :^L ' ^ rivnar n r rtunte 


m mmmm 


dletrLbution Uar qaeuiiig M/ 1^1 Ttialklng by awwadag mrioufi 

baiLktng p(rob«blllty dlsrtirlbutionsy i.#* h® ooasiftMred tb« atftte d^«a&aiil 
arriwl rat«. Aoeloer «&4 daSaxlati {l963f 1963a) •taliad tbe ^ula« aysteia 
W/a/^ sf’l'tb b a l k i n g and rwii^dJac* 4*8*» bofb sma azTinaL and aartiea 
rates i®peaaing wpoa the state of the systoa, aid again (l963b), thty atadied 
the aystoa !0i^b slth reoagLqg, servers beiag hBterc>ge»acR>s« i«a* oiily 

the aeaa service rates depaa^ag V 9 <m the state -of the i^rstSBi* %llert Commy 
and ^laiorelX (1964) also studied the fuenlng syetea J0^9 state depeailaBl 
service rates* OcNassy aaft %BveiI (1961) studied the ^ueuiag agretomM^i 
with sSiste dspefdaat service rate md also pvapossd a leore geaecal abdsl 
in «&ii:;h both the arxivUl ead servloe rates depsad iq>oa the sIiHmi of the 
system.. Totos (1936) eoaeddmnid a (pxeoins epetesi sddch has <ais or move aervios 
etationsf am or mors sotiraes idiioh generate salta to be served et the «»rvioe 
stations • and a oertaln makber of waiting plasesf i«e. only the arrimi rats 
d«s>eadlag Ihe state of 1iM> bjwtea* % sseiaMNl Iftie irpxt dlstribatioa to 
be Poisson an! (i) service tine distribatioa «t a atadter of sarrtoe statioas . 
to be 0 xp&aimUi^t (ii) oonstaiat seorviee Miw at mi» statical* 

Saaty (1961) has also possd aai|r sush pObSsss Cat the «iai of eli«tsr 4) dir 
the queuing system with foissoti iqpwl a«i s ip mw i itij il sstvies tfiae , 

39is purpose of His prsssat slMHHif.lsto ^$9^ dspwidlsiil 

and servlQS rates i» the qwmxias systems (i) sat til) U^yHA* ■***♦ 

fUneUons defUdng the dc^sotame of Hie mam mhdLwta aad serrine ratss upon 
the state of the ^etm biii^ assumed to Ve axbitrmxy* Shase tvo igrstiBS , ; . 
are studied in sections X mat H roeimsftivsly* Ohvicuslyf the results of aH 
the papers ^ted aSbonm Sm Urn systmii W»t^ oaa be deiuead as parti- 

cular casea from me prosamt ms ws art imi^oliig arbitrsry state 



depenamt m«i& aaA ffirviet and Aao diai»tiie mrl'w^L tim 

dietrLbutjjon or Vm eorvioe tla* aistzlbiztia& irtiloli aiviiatos th* ?oi«Baa 
dlatnbutloa m a parUmOar mmm Om otniam adtaBtaips of tistoodutt^ 
arbltrassy fugactiomi deftALug depeadaaoo of tino nenn onl'fal sM t&vfim 
x&ti&t. upon tbe etato of nyatea, |)artLoi4«x3jr '*in j](rol3a.«Mi ooCTAflaroi ta 
this abf|>t«ry is that m »9g lolaroduao dJixl^Mronl ligrpoa of fbaoMoni* if wmA 
be t^iere* ia tl» dlfferoia Isnuaelios of tiw an&aal or mreloo Oh a wao l.. 

. So aolae Hie protAoao fOittOatedt ee no longer mm xm tte powarfbil ' 
teobni4,«« of gecMiral^Sag ftetloiia anl Hiua reeosi to a raHiar iMMudetle 1390 
of te«dualona ebinh enaililaa ua to obtain a roeurtacioe nAatinn amSiotlng; Hw 
various probtfsUitiee fma idii<di tu«Ae eliaraotiwibitiimi Mijr bo * 




ptiJ ^ ^Amk p^ia^aimm mm^ $klXmm& 'im IMMm.. ,% wm mwm^ 

biHr./ of Hie prooedura oiitAitieA» we emmm mam .prtjoalar f»?«® of tlie otata 
fune>^loiMi onA draw tbe grai^o fbr tsom <it Hie viwio <aian«ttori»tii«i« aaatf 
of oouree, bo adaittod tiud tbo aolnt'loa mm0t. is ooapittor orienttd* , 


sscseros it 


siiate aepe 


fbe followlag probl«*» is ootsolderod la Hiia sootioat 

Stippoae tbat laaito asoif* at raadsa at a oorrioe fbeSlity oaaalstiitl ^ 
i independent branobes, i^t «*H«b ofSOra b *Sh»«» aeroiooa, accordlag 
to a Potawai dtatribwtloo etHh pariwotor Xu) »«»» «»«*« ^ a amts ia tfaa 
system (quouo e ssreioo), |.#a. tbo ttrst order prob^xUitf Hiat in tine dt 
a unit arriToa la dl iiiaa':H)wa» a»o alw^ » aadta 4 a tbe agr«tt»<» fbo 

sareieo obsaud la b»i^ Sf a ‘proai^'l| 4 ,ai 9 'of Hie b lafaaHioo of 

HiO' somoo Bbajjgaiit and orsiirlae satta 

' ,0 



wlbioh the ftTatoa SMSconodat* I-, tha aowMit tli* mmrtSjtn d»i»rtL 
dispossa of the ucit beii« served, tbe ub 1% at ^ bead of ^e i|ueue ^oSj&s 


any one of the Ic bmochea of ^ aervlee «l]aneBl» Oms fraotiozi of 11*1 (oa 
, K 

the average) it goes to ^ xth teazaoli is cr«t •«» that T]i QT. « t, «» 

aervioB tine dtatritutioa in tiie rth traafib of Hie aarviee dhaaiiBd is 

exponoQtial vdtii paresBietinr mite in the esfwten, i*e»e 

fitet order probalxULlty that • unit is served in Hie rtb toamh of Hie 

servioe cdisanel in tiae dt is dt vtaaa there are n unite in Hie egratsi« 

(hrviotisiy t if f fw ail n# then the 

prohican as fiiraa0.«l«d ahowe. rsduoee to the larohlm sboeidmm mxlier hy 

Oupta and Ooysi (l964«) f xepfldrted aliready ae a farticudm ease in seettcsi 

' ’ f j V . 

I of Chmter- til of this thesis. ' • .t '' 


Continuity ayafcione and Bair 3o' * itim 


l>C%f) dmote His priMilliV 

systasa, the unit being served being in the rHi teaarih of the service ohanntto 
ilso let p(0) he the probability that the eystm is eaptgr* our phase 

space ooneists of Hie edsnaota of H» Carteidan produst iX I «**d ts» i«siat 
oorreT'ponding to p(o) uhsrs I and f are Hts Ctmta acta I «• » 


J » , 2 , 59 *..,h} * mdar sdiHUhrim ooedltlona*. H» aoatiiMity sqaatiom 


coim»y.tLne the parababUltlea introduced erst 






pCM) *<> 


, It y 

- [7^(1) ♦ XpC»)J yCifif) <r,. 


x,/-* ’j‘y 




CD 

(2) pC2,s) 

CD 



I 



( 3 ) 


or jj. p(»^1tB) »0 

(b w 2f3f 

“ Xy(H) P(5fr) ♦ ^(H-1) p(5-1,r) -0 U) 

where equations (l)* (2), (3) mi U) are valid jtor r • 

In addition to the equations (l)i (2^, (3) end (4)# we have al«o tlw 
following equation stating nonaalizing wndiUon 

p(»,r) + p(0) * 1 ^5) 

■ Our problem is to solve jtor the Hk + 1 piotwbilities oomected wi"^ 
with iUc + 2 equationB (l) throw# (5)o Squatione (D «>rou# (4) are % ♦ 1 
homogeneous Unear equations in as many unknowns and therelbre we ean find a 
non-trlvial solution provided the detemmaut formed by the eoemeieats of 
th« pxohabiUtieit i* awro-* equation (5) states a ncm^-toiviail 
solution existB. Shus^ we aoliw fq^atimis (t) tliroa# (4) in t«waB of mw 
one of probabilities, s»y p(o), «« dsteimine pCo) wdtiislyr 
using (5). ©je solution prooedoP# is more or less based on a |»|»er ty 

Aiacker su®d Oafarian Cl9€l)« . . • , , , 

A ‘ ' „ ' / / , 

Summing w squstlons (2) owr r |Bd iMtog (t), wt ^ 

XD ^ ' S'"**' 

I«t US now prov^^e followir® »ea«lt by indiwtioa 

Ic ' ^ / 

fsp. % ^ 




(T) 



StJpposQ ( 7 ) is tjrue jtor mm n - If ti^iTefosw 

p{a,8> (e) 

^•3sr| 

Suiaalu£ up egiiatloa ( 3 ) ©▼« t ssA wins (s), we get i?) ipr ti * a« 
Sloce ti* result ( 7 ) is true norm » 1, liecaus© of equatloa (6), we pwte 
the va3.-^aity of equation (7). 

Bquatlons (2)* ( 3 ) om using (7) becoatLS 


")\(a - 1) p(»fc“1ir) - **■ ^ Xa) P(a»*) 

(9) 

(n *» 


where ior a « 1 , left bund side equals ^ (o) pCo} • 

Equation (9) can be writtea in tb# aatrlx Itom 


Ji. » 

wteere 

• A* KjJ 

suoa thr.t 

*13 * * ^ 

^ ♦ A^W - (Ti W 

and sshd^.**^ OCAuJSn WttSiOWl _ i ,, 


(tc) 


% 


and 


•M 


««?*- 




sreefieetiweljri 



Wts observe that ^ le given by 


each ta-xii 


k m fia 




IPI 

a JS 




Xn) 


13 


11 


»« Ka K ^ 

tk H^X J 


\* Wi 

®n ^ttfl 


(i j) 


wftiere 


A« . - >(a) ♦ Aw 




and 


3 ^ - i - >w x; (or/v’ • 

y»i 

, 4 

Substituting the value in (10)* *« 8*1* 1 « 1*2, 


p(l*i) 


>( 0 ) p( 0 )<ri_ 


K. A{ 1 ) 

^_ 2 rs_i_ 

•** •KT 


ini 


‘ 1,0 


p(a,i) 


■X{»)(r S— 4 ®^’-^ 


\,i L 


CTe^e^ 


IZ 


' . (a ■» 2f5'f •9-1) 


jObo *eo« e^uwttcf (4>f »» 


4* "ffSluaa^ffc 



Site recccrrence rcaatlouB in equafelom (11), (12) (13) 

a3» tije required rectirrMaoe relatiODB idiloh say be used 1» cxmpute the 
probabilities pCn,i) in traoa o3f p(o) « eliloii OMSf be uDiq.uely evaluated by 
usiaag equation (5)« 

We !oay also deduce firca e<|aatlons (ll)y «ad (l2) t)» Iblloaieig 
relation gLving p(n,i) eiq^eitly in tecaa of p(Q)t 




where 


®n,i 


^(n) CT^ 

Sffi *h,» 


I 




k. 

K JZ 


• ii 





■,t & 


a.)3d p(o) stay be evaluacted by using eqpiatloos (ll)t i^3j asJd Cs)* 


- But, however, it aust be admitted that tat maaerie^ ealc^tiosss of 
p(n,i) :,ecurx«aDe relatione (it), (12)* (15) m& equatim <5) ere more suf.tsble 
then eqvAtlans (11), (15), (U), tad ($>. W* » i« aUowed to b«c«» 

infinite also, y Keat of tbm forms aS ■^s p^ulisn 0Mma lAove help «» find 


the val^s» of pCo) beoamst td SSM haw to -taasscatt* the 

series soaswtecce idiieh *»•««*« fhSiaite^' ■ 

Bwtte wtuM«»i,-:<WU#»: :,W <*“ 

.•xwnealcs; offcwc-mq^sedadJiSv-: 






Mean Waiting 


Get w(t) ba tbo pdrobftbUlt^ dexslty fucotton of ^ waiting tiiao 
aistarf-buliloa* tliem 


k N 


w(t) d'6 


p( 0 ) f (t) a,t p(n,r)<ry 

TSSI , 

bsJl “ 




(15) 


vdiasro (t) Is tlH» ])lxso<*delts f^oitttioii* 

»i V c4n fi Laplsps tx«wfox» ot botii sSilss of (15) «tt1» p«**«n«f Of so 


gfit 




- p(o) <r; p(».ri [-rr^r- 

“ini 




(16) 


I4esa wsltUig tlas • - ^ »(®) ] » « o 


^ ^ a p(A»r) 



(n) 


tsM 

. n the a« 3 Ct sub-sootioat w« omsMer »s*» pa3Pt4.s«i«r foji&s of Jss 
et&ta fu- otioaa aad draw waae «E«|ib8 i^owlisg Itos bsiwvioar of ««» of tbs 
queue cSt^s-sracterlstics* 

PAPJf ICUIi/Jl CA33S 

(i) She QttsajU yffi Systwft 


StOatttltuts 


*7^ i 


tefll). («) ua (15), 

•oTvioii’ c^ a wwai . 


3?hi8 caae has atlreaa^ \mm studisd by Ouyta. mA Goy«l (l964a) by 
using the technii|ue of gecieratlag &inetioofl» But the remilis obtained In 
(196^ a) axe not anetAble to jameriottL ealculatioas -very fax as are -Qbose 
obtained in -the preawat at.4y« SSiia pxohlwa has already been deduoed as a 
parti tiular case in sectioB I of diaptex HI* 


(il) vtiwaa with ^aicigg •- An spulicatloa to *!!■» froa 

Stoppage Sachlae laterfexiMce 

ISSiS&SSk* 


Sutetltute 

>(n). . /,W- X, 


in (Vi)» (12) £a3d (t3)j SO that T^Ca) de3>«Bda llaaaxly afbo «• ««»• 

can be Interpreted in two dlffexeoti wnya m IbUowat 

Pixstlyr suppoM that the tailta artife «i a eertiee fhsllity iteaoil«8 
a Poioaon process with parameter 7v « Isfow iodaiag ihe ^leae, the «it wy 
decide act “to join -the ^ueue at aXlf It ny *^hea toero .are a twits 

in -the ayateOy let the baljcHag probability be VSf, tl»B affeetirs iz^t 
rate la as indiested by ^(a) sl»bW»,_ ,, 

Sscondly, suppose that tbsr?s*s »siaehlJM» i^ 


one repatraaa# -he madtlBea fall at randcaa aeooxdih» to a Foieson process sdth 
craastant paweseter Tv/f aa« the aaohlaea are liaSe to h types of fallnxes. 
fhs ae.rrtce time distilbution fOrtbe stto type of w^«3r is negative expnnmtlal 
with constant parameter X.- an sodi a situatlott also, the ^e«e pEawseters 

ar0 EB jUidlcsit^^d ' ^ 


It any be polatsd <»t he*t 
^atlcais for tie® .typiiM 
we has. also be«n.rsaa*tMA'’l^^ 


queue ei^iatlcais for tie® ^ 


hufls^-M'^Na (1951) wrote ihs 

.'li^ say solutiDa 

sndeiSydng 



our oaeo (il) arc di£tere&t fxoa tlwcc of B an aoo mad Cox (I95t)» bea&uao we 
ai'e not oonaldexiiig any p^xlorli^laai but tlae solution of tJ^c problea obtainei 
i'a. case ill) Is esseittially 9£ a alsilar gcocrallaed problcn a* aoujibt by 
Eonscm and Cox (iSSl)® It aay be T«BHur%«d here titat JedsssI 9B& fhiruxeosadaa 
(1963) have aolred a aorc igWMxal problea tbaa that possd by ^tasoa and 
Cox (1551)* 


Bor the <jwulng eyetsm U/U/%i Am&cr and aafarim (1963) studied this 
type 0 :^ arrival paimeter. Sbsy also introduced oos reaegLag parsoetert 9 
Hoaever, if we also latroduoe a adfeilar paraiietert the solution eaoz^t be 
obtaln^id because we say observe than -^t egvstbiwi (9) becomes a eecoM 
orier irtomogeneous linear difference equatLoa iritii variable ooefflcieatea 
This p roblem is lima still open to be solved^ 

ms ffnii i wniK e mm a is iiiii pi i mu siiwti i iiiiwi i i w>u iii »< ws^bibiiPWWbWasWpii^^ i)iit|iii»i w ii>wwisis i iii 7)i wbii w is a iw 


(ill) Queues with State PeneiMbaafe ^Kwactara 
Stibatitute 

^^(a) • (a - , XgW • (a ♦ 

in equ^itiom (tl)t (is) and (l3) where b and o art oonstmts* ^ 


ms t?P* state ^eadasat pereawters bare been ftudied for the 
queuing system byCorassy and UassftHX (t!^l)* 

Obvtotwly idien b • 9,.c w 0» ease (lil) reduces to css# (i). 

biaaericaOl Vortc 'S^.v. . 


Gregdts ebcslng the bediailoixr of the ^nenut elunvtctariatics 

(i) proiwtellity «f H® deliy* i»a. y(o), 

(U) taaea awher «f imtte la tun wsmtm* sM 

(ill) spsB aadt^ thbSt • 

' -''V- , i, 's . 



for all til® threa casaa (t), (il) m& Uli), md 


(iv) fraetLoa of euBtosaera lost 
for case (i) only for K » 5 , 10 , 15 , 20 , 

are Craum aipdjast tot I « 15, k ■ 5, k /^f A'» 6; 

» «10, < 7^2 « ,12, or-j » .«3, (7^ * ,28, CT^ « .30 and various vaO^mt 
of % o In CBBO iiii), graphs saw dmm for (•) h • -1, c • -1, (h) h « 0, 
c ® -''I, (o) b » ® k * 0, c ■» 0, l.o, oass Ci) ■* 


It is observed ftom in^zioaL calculations lamt for case (x) , for ISam 
omo value of » 14»s values of p(o) sad »Mn maibar of laalto m tm 

system depend only i;^pon, the ratio *)\/A^ vA act upon *)\ and A' 
sepaiately aberoae the fraction of c«sta»era lost sad 'itie «e«i waiM.ug tia» 
depei»d upon > and /- separately, iusasMohas doubling tdie value of 

, keeping fixed, means doubling the value of mean wafUng tto® 
and of the fraction of oustomers lost. 


Queuing System iSAt/i aith gtate 


' m r * /.(n) «/{»), 


Substituting 

cn 

in cQijiatione Cll), (12) md (13), we «»l 

H-'l 


p(n) 


IJ ■ p(0) .•C4'’^:'**®>*****^' 



(18) 


(19; 





fhe T«auLLt8 of idl the popeira cited in the flret pnem of tiM» 
iKtrod^ictlon of this chapter miv' now be obtaii»d fioa (18) and (19) by 
giving auitable fonaa to >(») n n^ X(n)* fhaa by pvdtLsg 


(i) "X(a.) • (1 - t 

^(n) » + (a.-l)o^ 

(ii) (o) *11 7 ^(a) • ^/n ft»r n • l,a,# 

^■■(n) • ♦ Cifc«t) 


• m 


we get the reauita of Anetair aid dafarian (I9©t 

’ ' 'I ' V J, X J 

la faotf from efiiaiiona 1 18) an4 (l9) o» nay fiiscues the ^^^eing 
sy^esi i6iere o atey ^ fiatte or infinite Igf aaHs^l;' chooedng 

axA /^(a), none of idaldb are given in Saa^ (ifbl)* ; . 





s m THe SYSTEM 





3EO!PI01 li t Tfao QufvAisi; Systg;? MiX th at at,- germdcat 

paiataeters * ^ 

The followlog pxohlea Is considered in this seotiom 
Suppose 1diat imits arriw at a aerrice , facility 'shidi earvea the 
Mf.iuS at randoifl according to the jsegative Kspoaential distribution %itih 
rr,!C.m>t;er /^(a) when there are a ^3aita in the system (queue * service), i.»e* 
first order probability that a unit is served in tiae dt is ^in) dt when 
xh2-® tasits in the syat«m> The err3.'/al o3mni»l aonsiats of it indep^eot 

i:rau{ 5 l; 3 s* A unit arriving for service ®iters the rth braich a fraction G^- 

k 

.a oh: time on the average,, so tlat ^(T'y “ enter 

i ny bx -uMh at a time «aad if there is a unit pres«»fc in asny one of Ifce ^ 

( ranches, no other unit can enter arsy other branch. We further assnasa that 
there is a reservoir of infinite capacity '■diich eaiits a unit as soon as 
the ai civad. channel is freoi so that tiie arrival clMumel is *»ver free. '4ie 
unit la the rth branch witers the ssystem (queue or service) at the irate 
'y^s (n) per unit tiffla itoen there are u units already i» c^st«*» i>e»4 
the first order irobahility that a unit enters the systea fron the rth branch 
of the arrival bhanml in tine dt is ^(a) dt fihm there are a units in lh« 
oyst«t. The queue discipline is aasi^d to be fir it eoae, arst sarset* 

The nunber of \B^t 3 in “^e systwa. Is aWewed 1» he S» so ^wt theii St 

unit cosaes from the arritsl channel finds, f irtts ha the it is 

not aHoeed to join the qu«» and /it; overfloss# 1* l^t^to^the ^rstea* ^ 

Conti: ‘'^ uity Equaticais and ^‘he ir 3cd.ation 

* let pla,r) imau wHiteiu. pakiMU^r ttet «><>« ■» <> 

in «» BTstm. «» "tl* “ »• l«Wg to «». rO» bwxto. 1... 



space consists of -&e «aia«o(ta of the CwrteBiaa proSoct I X J ft.'iere 
r &ja6 J are ■»» finite sets I »{0y1,2,c.*,H]a»d J « » ^'oAor 

gqvdl.'.biiuitt condition, tile oontlaui^ equations <»nrt«cting tiae probabilities 
intrcduoed are: 

X(l} pCUf) - pCOfr) =0 ^20) 

p(a-1*8) * p(a+1,r) - p(tt,r) *0 (21) 

ne 1 |i2f # « « ) 

Q— ^ pCs-its).* 0 -^ p(l»e) ** ^ 

S**! S*^ 

* 

where 

w + *Xy(3) » 3 • 

aJl tire abcrre equatlxm® are valid for r » 1,2,*«*.|k<» 


la additilon to equ^ions (20), (21), (22) we else the fol3x^v>:J5« 
eqviation statli^ «h# iJ03f«iai5!lng oonditioa 

’5^ 5^ p(a»e) « ■* • 

Our jiobXm to to «olT« tor »« (K ♦ 1 ))t i>r<*«»mtl« oooawtoi oift; 
ta. (H -Hjk ♦ 1 mfietlm (20) «*o<#i (25). •ttottou. (2o) ttem^ (»'/ «• 

(H + 1) k hcBogMoito'lU»«' oW»5toO» to •» •Wr'ftoiouoo «* '«»*•*» • ■, 

« can lioA > KM-trWtol mAutim Brtttooi tl>« 4rta»tooiit ty the 

oeemolOBto i» «•«»• »* e-jation (25) ili«t • ant-trtotol oolottOB , 

.nuta .I tooo. ti» tototoito^ »»«! by ti* to »«., to*.' 

« oolve Otmttoo. (20) torou^ (42) to ton. rf w to«o2 «>. prob*aitto., 
«.y p(»,k) , Mi toto tototto* wlwfl*' to* (45) . 



Svuranins up e<iv».tioa (21) over Tj ar.d adctjag the result obtaisaed fcv 
to, s. say* we gei 

2 p(n,e) = /ti)^p(l.-) 


Jsef 

» 0, uailjg (20) 


(24) 


Usins the value of ^ ,- / gC®""*) p(tsI“1 *3; fxoaa (24) 1 b (21 )* *»« 


A„ „ p(m®r) - CT 

ia,r r 


X (a) ^ /(»1) pCw^r) (25) 


5:^1 


which OMU h® written In the iwtrSv xorsi as 

/ 

jf s A(tt ^ ■>) 

wb.ero B is ijlia aiEtirfrX 


B 




(26) 


judi that 




CTi 


X(») 


\i * ^i£|l 


CTi 


/^(a) 


(t J) 


aM P s-'-'id Q acre "Sie colwan satrlces 

jdSw* W'*' 


and 


respect jvely. 


f p(»*^ ,2)tf •** 


Sow jT ta given by 


%i II 


.-1 



0UjCh tthat 


b‘ 


/ 


(a)cr. 


ij 


^!a,i 


D ♦ A 

m ' 


ii 




A . D 

Ufl a 


(li^ 3 ) 


t^exa 




Using this -ralue of 3 ^ 


p(m,r) a — /^^ll-±Jl 


a»r 


g P(«*i..y 4 i,., _ 

p(m4-1,r, + - — — — — y : — J (2?) 


^ 0-3 

S^l 


1 


(b » 1 fEf***»S» 1 i r» 1 , 2 , «.*,&) 

Similarly using ttos valus of p{9»t fwat C® 4 ) m 


om gsts 


<T- r i: V - V ’ ® 

S«l ' 

' •' , (r * 1 , 2 , 


(a# 


It is easy to r&Atr ^ aeteBainwrt *»»»»« 1?sr ^ ooeffleisafes 
of p(u,r) , r » 1,2,..-,k, is aero and -gierefors «e «a» aolv« ®i»eU<a (^) 
for an:/ k - 1 jarobabilitles iiwolwa i» tsias of «» ktiio let us sblvs for 
p(S,i)» i « «Wt tbs klfe rn^mm, 

we bstvo the aatrlx jtqpxsesotfttliffi' 0^- C^) ^ ■*. 



=* • -Si, 1c ^ 


(29) 


>fberi C is the (h-l) X (k-l) aatrta 


S.‘ I' 


ij 


fjucb that 


'ij - ' 'T-i \3 


“u ■ ' 'Hl ' 


(ii< 1) 


aztd P, fittid J. are the cQlu»a matrices 

^(8,1 }, p(8, 2), »«*•», 

and 

n 

jCTt* CT'a**’ 


resip*. 3tiv»lyo 


,«1 


How, gj i» gtwwi by 

SU 


h'J 


such that 


CTi 

' %t4 


’,,,- ,(4|f4) 


0*^. *• 




ii cn^ 


Substituttag -aslfi twOmo in i^>» jseb 


0^ 


‘ -rV.w '''; 1 . * ?. > ^ 


im) 



( 31 ) 


Alsot eqiaatioc (SO) kIunm 



(r « 1 » 29 *.»t 3 c) 


Equations (27), (30), (3l) sr« 13x0 roqulr«4 irecuirenco watJttow idsleli 
all tho pxDbabUitieo in texne of p(S,k) , itsilf wm lio 

deteminod by using tbo XKNnmltsiBg oquaAiMa ( 23 ) wad hej»t sJJL tbs prebaMlt1(ii*i 
are co-apletel^ known in texns of.tbo qawie paranotaani* 


It is quite nbfiiiai ‘fPOB tbo so^tiiHX abwe (mA- oiiw.^la 1li« 

prevlDua section of iM» fib9#t«o) liiat ttw eolntiiaw are coaster ftriaotsd 
solutions » It iwy also be noted that jf S is aUUsWed "tto I««ob« iirffinite, 
we mio^ not be able to find tlae tslue of pUjk) becittse «f lbs coapleiclty of 
rccurxeaee relation (27) sad the iaebility of the coi^uter to recognise 
injCLnity. ®bf obly possibility, of solittias.tl!ie«piP^ja» afeSbmst a bbtuad oa * , ■, 
ie Ibea to see '/Sum Ibe probabllitiss beeoane srbitta.Tily ssssU and fix a ' , 


bound there for the oalculation of p(S,k)» But this is s tedious prooed^e 
becauES fbr a differeaot set of queue psxsmxtvs we will base to fi» 
different bounds, fhus it is in Ibe ease when there is m bound on I that 
the method oiitliaed in this dapter any not be vexy suggeartiTS lod it ie i» 
sudi cases that we see the stpeiloitty of the of generating fwMtioia* 

whsre no such dif fieulty arises em in mmerisal o^cdattons, althou^ 


ibe caleulatioas insoUwd art prohibitits, partlctdas^ ti»a ^ 

branohes in Uxe arxlwsl dHsawl (or i^rt^ ©haoB^J lb large. Cf tf 

tbs arriwal »d/or ^ ? 




genecating functions eenmt p^otelia^ b« i^pUed sueosss 0 i 9 n if mt sp 90 %ty 
feoma sijaple particular fonas of tijc fuc^ions defising ths. dapasdanos of tt» 
queue parameters upon the state of aystea. Moraoeer, t&e nstijod o£ 
gener'attng functions cannot he used *11^ eaae to yldld eacplicltldr <3.1 liie 
probi; militias involvedt partioularly itian H is finite and the fvohXea la^er 
oons:i.deratioii is e<aq[>Xieatedt ae bere« C<»iBldnlns BeUeun and %Belc*s (l9Si} 
concept of the scd.utlon of a pxciil«n» ee can safaly M(r the as^Md of 
gKieratixig fixoetlon does not yield a odlutiont parHcuIarly ebon the paeoMfli 
being soXted is oovpXioated* 

In the aoact seeticm} m wfmlff mm partloulMr fones of the atata 
functions and dzeir some graidni Shoeing ths h^irtow of aosM of ^ qpBMma 
oharacteristiBS a 


PARTIOtlLgR CASES 


(i) mta 


Serrer Quft 
lal sarviod 


>w>»tPoli 


Substitute 




(n) ** o f f®** u \ B 


t 


for a 


in equations (27), (30) and (55) w tiht om gats the recurranea reXatiozss 
for the a sereer queues with hyi»er.PclssTO ^ aa^dMBSfelhl scnrioc this 


distrlhutlQUo 


m.Ma. (1962) lus »«»«*««»« 




Vf ,^v 





Thua the aolutlon of tlio inroblw aoti^t la oaao (i) , is ts^ geaez«Ii 3 atl<m 
of Kisr'ida's (1962) paper ia the atee eenee aa the geaereUs&tloa of Ilorae*^ 
(1958) fforl: oorsidered lay Gupta aad <»oyal (1964b). 

(it) Q -eues with Rcaegla^ 

Substitute 

\w- 

/^(b) • 

where i?!^ is a constant^ in efuationB (27)f (30) and (31 ). 

This type of oi(! in the servioe parameter nay be interpreted as the 
roneglng parameter, i.e. '^e parameter lidaich acoonote for the unitm Xeaeiag 
the queue without being served. Suppose tlmt d|(h^t|aaahtag unit has a 
fixed time in its nlM to wai): in the queue. If 4^^e«rv:toe ^e not begin 
by that time, it reni^ee, i.e. it leaves the qutnzS after Jloining the < 9 ieue 
and be.ac>re getting into the serrloe facility* flhls fisted time, we a^suaa la 
a xanitom varialiae fhllimiing the Poisson dLstxlbutloiii filh psamowtsr d . 

®hon the parametsr for usual ssrvtce ipliM thoas raiisgbg'^'ia as ,i^ieat«d shova# 

' I ’I* 

Kiis type of v«m0^ parwastsr ims beta atuSli^ for , Ilia ^««i»« 
systao 101^1 Aneker ai^ Gafarian (1965, 196^)* 

(in) Queues with Partial Benegiag ’ . ^ - 

/ , , , 

Suppose that the mits are not allowed to renege (or *^0 units do not 
3 renege of their own) tiU a fixed queue length is reached. In wih s ease, 
fiTith the typ* of reneging described above, we moy hew the following type of 
qu(»M» parameters ; . 






in equ-^tions (27)f (30) and (31) wh«rt l> «sd o «r« Om mw^ muf 

sire rr^xlom vbIiuss to b and e , poi^tlTe or ««$ ctaftf UMt qimat la 

which -ahe aaaa arrir^ awd/or service x«ta d^peada iqkw thi atatt oi mr 
linearly or non-liaoarly* 

For eacet^pley if . ‘ ^ j ’ 

h )■ o <■ 0 * 

# 

then one alMdles the qiaeuee wiHi l^per *»Poi8aoa JUagHit a*^ sspoBMeKi&l sez vice 
tiifl® dlstrilmtlon,. Shta caae has already heea stvidted t@r Chipta *9si SoyAl 
(l964b} by using the teidmique of geoeratlBg lUnetelfflas aad h^ beiaa repoited 
in section n of <*tai»ter III of this thesis» ait reanita ohtsiiSKl in 
{l964b) are not aaenshle to attuerichl oaloiJlaticsiB Tery far as arc those . 

obtatncid in the presoat study© 




ill equatioiw (27), (30) «aA (3l), an® HSBy (Mac® AgsdUl vmeify e^iWoaB 
(19) mC (18) of thi« cl»pter« 


!OT.fgRICia[. 

4 ' 

Gra«>h8 ehowlng tho bdieriour of 1fc« qomio cJaarwUittlie# 

. • K . , ' 

(i) pro1»Mliby of ao d«l«y, pCo,*)# 

• (ii) tosan nunber of lasdta in tbe eyafein, 

nfisfel 

are di«m afialset top I (■ 15, If « 5f ^Cr 

(T, - *10, O-J - .12. CTj - .20. 0-4 - .28, (?-5 - .» 

valuta of . J. ■ 

, S'',// 

la cam (l), th# swbs ar^ toam «ti«a » - 5| to oa»o (ii) / * 
in ease (iii) m « 6 , - U2 aad ia case (ia) fi»» C»5 ^ p ^1, 1* 


(b) b « -1, 0 - 0, (o) b »0, c * 8, «!A Cd) b » 1, c « 




Pf?OBA©»WTy OP" MO OEl-AV 





CHAP T BR 


T 


BoiK tsmm 


fhua far we were com^zmd with qmuee ia ^hioh anita arxiwe aaS/w 
ai-e aerved sia^y* However, a well-developefi tiMOxy of liulh qmwm eadiata 
today® Refereace to ttdLo effect my be Made toi Boater (1961, 1964), CkaoUy 
(1960), Jaiswal (1961, 1960a, 1960b), ftitra^an ( 1968) , Boater «a4 lyiaat (1961), 
Itoater and Perara (1964), mat (1964), Keilacm (1962), miler (1959), ftsllaf . 
( 1954 ), jDowntoa (1955), A*ea?a (i964a) efec= 

All these mxthosr» ewapt KeHioa (1962) bavf aastaaed ISiat Ifee «iaa of 
11>.e b^^toh is fixed* Bxfc we are all familiar idlh at'feialifflWS' in tdilA Us# 
batdb.} parbicularly Ihe arriTiog batch, is «it fixed* Shsw Oi^jrla end 
(l964c) coaiidered a queu3.ng aystiaa with Mtcdi Poiesoa axTi"vC’-3 acd 
eapomntial aervlec tine diatrlbutii^ bateli alae b«taB^''w«rl«W4i# 

Again Gi^ta ( 1964 ) «maite»od Ihe <ie«nl»g «s^flert h$^. Poiaeon ari-lvii^ 
and a g«tteral olasf of service tine dictsibutiois, the arriviag batch life . 
boiag variable* inter, however, these two ^uing systms were conbiaed 
togetl er by Gupta (l965<a) and studied as a particalar case of the 
<s.>ns3.iered ia section I of chapter III* *2?his g*Si««Us5ed ry^«® is wrodacsd 
here :.n sectioa I and ttie two partieular. systems, referred to afeore, are 


studied in details^ 




i£ lea. 3 « -o ba mx'i preciat. It ie poealble to aclve thfe problw «S 0 Bsi 4 »red 
it. secision II. of chapter lY whoa iervict*. ia ia batches of fixed Klae S| ce the 
■jjho'le iueue length, whichewr i» le»8« fhi® problae l» iwpsotooed here 5n 
section II o 




la the problm to to conaidered in this eeeUoa, we msm that the 
scrTioe time distxlbutitoa m& the ftueae discipline w the s»® m In the 
pioblua jsonsidsHPOd ia eeetioa I of ehggpter III, but the arfiral patt«r» 
chaagf.. 3 c yvppase that «rr:.ml8 agmia follow a Baicaoa diststbutloa, hut 1hl» 
time VO gaiow •.mtchss of arri'/lng vmit 0 » Ihoe w ^vsaaKe thst the proMfe^litST 
of a l).<tch arri^ag.ia te cV: is >dt Also let c^ be ^ p*obia»iUty that 
the arxi^iag batch coaaisto of m uaita, so toat Id* ^ lafobhHlitar of a hatch 

space for aa tafinlto ebatia'i-t for toio i|sie«4»« 

•4 

sys’4es-> ait':’ 




b) 


dt 




dt 






.i,.* j 







. . ' 'V ^ ‘ 




» ' - 1 , 


wiiaro t>h® nctafelons usftd 9X9 1^' acBss as In secc'-or. X of etoainsr III* 


Bow, proceeding eaaetXy as wo did in eection I of olw?>ter III, ’W 
obcejve 'Biat ©towtion (14) of section gives the I>apXae« treafcBfotm of 
the cystcm siae distxihntioii of Use moiii. under eonsMeraticus, if in "ttiat 
equ£>'i.on we substitute 



Also the substitutione 


' c>5 I 
2^l 


■. — ^ 

. f4^ 


r ^ rJ 

% » On CTj. p(0) L ’ ^ 


in equation (25) of sec'sion 1 of chapter HI Jfiiads the trar^ to 

of tfe€- waxUEg time distribution ia the at«»^ «um im»e of id»® irooXsa 

under considaration<. ' . , , 

Hbw®«r, we are apt givla^ la^ 

la, P«:ucux«*-<U«« 

TT"' 






She Quftuic g, System wifli Bati^ ArjiridB 


I»et p(8,mst) deaots tbe pzobaMlltjr that at time t theza «x« m •iitti'ts 
:lB tbe system, the wiit heing served bdng in the ®tb branch ct iht serv.lce 
channel- Also let p(0,t) be the iwobabili^ of there being no mlt in the 
sysi ffl at time to Hxe eontlBaity 9i|patlon8 in tMs ease ares 


L. 

dt 


p(o,t) • - >p(o,t) + 


(9) 


'^*■1 


Il'pCstatt) - - ( 7^ p(et»*t) ♦ xr^ J^A^(r,mr1ft) * 






X3 ® j p< 8 *®" 3 #t) ♦ 

4VI 

(at • 1,2,3 fee* «i 8 m 1 ,2 • ,a5 


(to) 


Iiet us define the gmvrtttix^ fmotioha 

S(w,r,t> • ^ pCfi,l»,t) # Cttjl 

Mvatlplylag equation (lo) hjr. ' turttei m.iieiag (f) *5ppi|ln8 


the "*plae« tratwfoMsatioa with paraeaetey », we 

AO » •* p(0*u)Cu ♦ "X “X 

where A is the matrix given by 

i. * Hi 




It 


(12) 


susb that 




X 


(h i) 




CJh ' / 

'. '.a Vi , . ■ 



/ ” s' ■' , 

* i ' ? Vj!-, ^ 

« i. V^* / ‘ K i I ' > .' 






a said ^ «!'« respectively ^e oolram smtiices. 


and 


|j(w*1tu), ■§(w,2,u), , tKwf»*4) 

1^1* <?”2* ^5 *** ****** 


and p ( ]>“ O) are the initldi nuBber of units idlii Ohich the ay«ts« starts 
at tine t » 0* 

«s*| 

Vi'e observe that K is given by 


4:’- iigi 


Buoh that 




b^^ » 3 B X 


'13 


\i- 






A 


\ * 


vihere 


and 


Od 


3 ^ - a ♦ >(1 - ^ 5 


^ <r*r Af 

* w JU4 »- 


Tf»l 


r*. 


Eenoe 


tram Cw). " »» i«ibrtt*v*ua «» «»«*»«» 


G(«.r.u) - -4?^ [«' - ^ "’'S 


(15) 


nasaely* 


B„» «a.r,a) !«« *««,*.*««- *“ or-O, «• «»»». 
-pCo.a). l*ii«h 1* V «» *^^**'V “* 


% Fouofco’s Tbeowtt, it Ott be ee^ly tha'', \.. cc^-.n 


"O. 

» 11 \. 


r^' 


A’’ ®i'' I 

Csf^r 


0? .-?3l G(w,r,u) lias ojily one root Inside the «az.t oii’d.s; hj\>, 'i-toxs if 

to be a]3s.l,3rtiOf the nttcseratore arus'C ©aact-- 'fi:s pax;i&ulax adro 
of th* aenominatoreo Using this fact* we get. 

P 


p(0,u) 


w 


u * > ^ o 

H 


('4^ 


inhere io that root of Hit eccnott dancwHiaator thieh lies tosidt the tiiait 
circle excluding w » o . 

liet us now define wiother generating furottoa 


6(w,u) • £ ^(WfTtU) 

and thc« iwtag (13) cm the hsA et^e of (f^, we «at 

YH ' ' ' 

m ^ -1 . W 5(0,0) (tt ♦ ^ ^ 


{1^} 


(16) 


fhie ie Hie rt^rtft ligyltatt;^ 'Hit the j'ersu's.tin^ fv3^t5i'-a 

from ‘Alch the queue pargBsetcKiJB are ustnilly 3irulits.t*c* 

In case the initial xaaibifir, p, of issits obey h certain p-ct:hM^il:,vy 
distribution, say with density fomstlon f (p) , then 


*&(w,iji) • ^’h’jo) f(p) 

^ '¥efel 

is the required XmsSjim :taiticn,. M 

*'*'1 , , * ' ' 

«xiia»« i»afth«e of ,4iiitl(il'i^ '■ '■ 

' ’' ' ' }' *f ’* ^ .. iTi I > V* ' *■ j ^ i ' '’ ' 


in) 




Wa SHOW varlijr aen* •■tiU.er rastilta Troo. txw results Mt-irii «.» 


:.Sl this »ub&‘&atio0.» Tax' ImstasiM: 


ia) Stfostitute 


in {'6)v than 


^(v iu) + “ptOfu) 


CT” « * l/Of ^ * A 






fKtt* > ♦ / ) . /I - 




wt^oh 10 Vam atm aa afiwI^MKt (6) of Suohak (t958)» 
(b) SuOtetitute 

s 


e^« 


3k 


00 that the hatchea haooiw of alsoi ka 

In partlotd.ar, ifem k * 1, tha tmteiiet bece«£ of equel v&m 1| i*e* 'tw 
arrival tJm^atetrlbaUott !• Suhatittttttg^ theae val'uea of 1» (163» 

we get . ; ' . ■ ■ ■ . 


/■'Si-- 


(&;/%)' 




<19) 


\3here new 


0^ « u 7^(1 - w) + ^3P* 

ma la faotf la l&a geot*t3;la«*^ of t1S64a3 , ia* 

tfca seaae tiaat la that sw®«» at iw^.taswwt'ataa^ atata ao»iK.tioa» to ob-saln 
* and (19) r^raaeafea'^ia dists^isi^ioa 54 

*410 -ionaasdLait ffiWfte of,|M>'"ap», waii^ s^m* i» 

4valXi3»l»« 


i9\ : . ; -"' ' ' ' 

.*r4Lr<: f . '-Jjt'’' y ■ /'/■ ' 


I'v'Aa 






w cr , > p ( Q)<t * e / ) 


wb « r & TO0ff 


(1 






•* 

T 


Q^) * Xj 


AUO allUi«f 


p ( o ; « 1 >* I » 

Btusi l»y euitfeiJiy a*SSJiin« fwrfeor? f i ’f?® 

o^,t«ia 133^ am® ^ pCo), «f ^ ^ 

imtcaa 8yrlv«ls «» iai^# " 












lrK >?>^';‘^'-.' V ' l *.: jS ; vV '' 

* J.V 4v’‘; ’ -'S-#;. *<* 






( 24 ) 


:>--A 



p(0) m % m f , ( f • > //t ) 


vihers 

By • P 1) • ao-^, 

. bho B^m AS obt«la«d ««rU«» Igr aegiU aeni ©ojtfL ( 1964a)* 


( 25 ) 


V/Bltlng 3?l8tEibutl<ll!| 


Ptooes^ag oxacl3^ Ml in ototion X of IIX| . wi tbal 

the 3^£pIaco transfom (iil,;ili jparaoiter ir) of 16m miHBS 'ti»s in 

tbs stoaijr state case in gimn bx ' 


(2o} 


n (v) » p(o) + 2J 
, te»! ^ 

/ . 

'..'hsr* s(— , r) »y be obfcaiasd 3 Dk>« C®) b/ etjS»-stta3ri2»g %■ « 


’Sem Oiteoins Sjrstw 

Ut pCsfJBft) ''«ie p*?o.babm^ «»at ^ tXm % ^ffcn mw a aaits _ 

in tl'** syatsaa {qfmm *■ #KPitfiWl)t '11^ a»if i® adasifloe t*4»s in Sj« atSa fteas* 
il«o let piO,%) 4enot*.WcliWrtM#4w^^ ia ■«!«•. ^a^'- 


at tia» t« (^aei^vlag 16^ 
oostlaultgr «(SAtttioiia.«z«| 




T rv-'"' ; 

^ /X' * ' - < w* s ' ' r ** , , V.. i: 


' ' ' 

'‘-S' *'h ?>-'*■ 

, , i>'‘ .'■(’'‘SfV' 



^ p(«»m,t) w - ( ♦X' ) p(»,myt) -I- ^ p(»«^1,mtt) * 

* / 

A Eoj p(l,»f1,t) * 

P(0ft) 

Ob • tf2f3f*»«i B • ^t2f**»flK) 


( 27 ) 


and 

^ P(0»t) •» ** ,f ^ P(^*^tt) (28) 

! * ' T ^ ' 

1^ mi A^jdJii ft li lftM wi 

iW ^ / (2a) 

'iniK.r Xe} 

MnitifAyt*!* ttgytttfeLoo (27) by »V“* suaikns <wr a (1 to k) aad 
a (1 to oci ), miJm (2»)t (29) m& applyl*« «b* »i^piI<M» 1*^ 
parameter u, *e gat , , . 


I^U ^ /^/B •* *Xc(w^ 


vdiere 


®C*) KOftt) + flC») ^ - ®C*) (» ■» "]^).‘i(o^tt' 


sb 


A{% - »{.) *^ ;g; v* 


tniti 


p(b) 


£v*' 

m 



e(ii) « 

and p (>0) IB t^ 
«t time t •b* 


4 , r ^ ’ 


(36) 


i ifml; i ^ 





8tdb8l!l^uEldja|[ 


• • A ^ X . %»(•) • * 


In (50)* we 


H(w) « 2*p(l,a,tt) W* • 


L A eCal 

/4ir-»(»3 


♦ Z' U-f 


ozay on* mro imde til* laiit «ts^ IaaNI«r 

tbwl thf ianaite awrlM, S(w), Im o«»v«c«Mxt iiwidw %• a«t&t mnlaf 

tbe auaeiwtor of Slw) mirt e«i»iil two of ^ ^ 

ooaditKnit wo q 1»1 »Ia • ■ . , ‘ 




- dfir 


lAiere w^ ia mm% mak of ll»'#iiBW<wi«oi(->iof -11^ aia»..tiiotio 


circdLe« 


(31) «al ilS 9 } j wi |tfwot i it tbs £qa«oo of 


quoao oiao dlatxilKitlODu 


!Elio l^l«oe tnaurf^ Of mum i g art oa mmU^ 

calculator fI^Q3o ^s«Wttt'^ IK» iMSW 


liaploco tvoaofoxn. of ffco Bo|W *, .« 


w » 1, 








( 53 > 


vnberc 




«ftiere 


PABgICiOLAB OASaS 
(l) Sspci»gti.a3. S«pyio» 

StitotitatiDg 

vilatvtt ^ . i» KmmtSmit 4«(L1»f we g^t 

od.w.u) + p(o,u) - <«) 

a resoilt due to liuciietic (fS56)t e<|uel^io& (6)« 

(ii) aatobeg of 
If 

tlie axTiTti^ cdT tquift 

Ix| pcprticisdLairf itotis J «* If 0f 01^ 



£ 


/D-^ 





K(w) ta tir- 1 ^ . J * bW WP 

Tbis ie the tia« d«|?iiia«gtl rntAmiaa. of the pttmrn. eozstiiti^ed 
Jain ( 1962 ) then an ipfinite awitiag t^m* is iilowedl- 

(iii) Steady State St^ntloi^ , , ‘ ' _ 


Appl^jOog the Ahia,!i'#p^Pk«qr to equation (^)t we' hare 


it 


S(a,w) » - p*!o) 


Mj' 4", 




y(J|l » l^g) w“‘| 2 pts®) 


■Vnsti 


(») 


where 


00 

T^. p(1»a) 

Vital 


^ w pCqI i>{xL„ 

[fiW^ 



1 


and 


/ 

*“ 5 ^ + Ji - "sm 


gaiti iig fiae , 

Iroceedihg esaotljr «» ia »«rtsioa I P3f ItX, iwr 

te^laoe traoefiMc® (wltii leafeowteaf-y) 'Of the-’^tSiJiS tlj» ia the 


steafiy state case 1» glwea tr 




> of#)] 


^ " 


:> iJt. i 




Sh« ptohlm eooBlAianNI iA Hfei* motixm p» a seaaraXleatloa of iSs® 

jarobiaBi eonsSdarad io atoteUm H «f 3HFa Sase w® 8Gil>po«« ia»« 

uaite ar« served io batolaea of fJaeed 8lw» St « tlie ita^e qpc^e tma^^ 
v»Sri.cbeir«p is lesso In i»a7tt.oalsr wton S « If '^£is peO^ttS redoes to tes 
problem saresdy xoprodueeA la eeetioa n oi otmp^ I?# 


0 ate 


ia the QU808, ttm vs&t in Hw arMnd amanl. iM^big la ,1ih» slU' %nMefe* 41a 
let q(OfT) a«iote the iKOhtlidUUllQr is'ao mlt la the iprtmt the* 

ualt in iSam mneiimX eiuwM htlag ia itte - j^iHa g ateal^' etaie 

ooadltioast iSiese probekumee aattalSr, issl3h«b>ir'bi^<^^% 

' ' ‘ • h ' ‘ V:;';-'',.,^' '‘; '' ' ' 

• r/^-.(a) "*■ (*0l a(atl^ ,♦ 0*‘X vjili'Xi - '■ ‘ 





[>^(0) 4. /(o)] p(0,r) ♦ CTy 53 


“p(#, r)^(/) mO 


7<J.o) %(0,r) •»• X-(o) 


0 


[7y m) + / (m^ p{m,r) ♦ 


( at • 


[X(S) ♦/'(H)l l»(S*r) 4 0- 4 


or. 


h>, 




<40) 


(42) 


'A ‘ 


(45) 


t^ere ifae equatioes {IS^) ^^bam$k (45) 9St» inOxtd iat x » 


equation (41) « ae 

,(0,r) . - ^ . C$ . (m! 

>,(0) 


Subetltutliig the talsie of q(0,x) fran (44) 1 a.C 40 »^$ «» g/m- 

'* 4 , '• ' ’ 

mtxix eqimtloo ' 




where 

\ « \io) * Aio) 




SiaaliatB W equ«il$,oe (41) pmt n « m f»l 

K ^ ^ 

^\,(».l) p(ii-1,r) - S £ * 1] 


vAiert w« have us«d "^9 faet tluit 

S' k 


»C/>r> • C 


^ v:i ew of ( 40 ) and ( 41 ) * 

tJsina tlvB iralua 9( pCa-tis) tom (4S) '39)» a»^ 

'*“'. k 

^(b) ♦ M’S] !>(<•») - /:<») tr, g 


sdMisra 


B «* 
r,a 


XU ^ pCa^lfT). \ 


4»tHl 


5ho msse^xix fosmid tey 4h« of Is (SO) af 

.to*m 00 tae ill tlm oaiottlo^AS * o®l »s 


'l^bcaroy wo bawo lii8’»eilijS4dl|'' 


p(a#i) 


V*‘-'‘WI# ' ^ V . ' -Iv ' * * ' 




jm ' 












Sow, addins lOLl tl» t^jnnaeaftt^ ligr C40| mA 


re get 


s > js-1) ?i^uT ) « /{!) t; iKM (56) 

SubsUtuting back «ae vAm of C*-t) £«» ^5®) 


(45) » 


4«l 

Equation (57) aay be eolTed «oarp^®,r) exactiy *e.we solved i>^ 
above, because the nat 3 ?ix Cpnaed by ^ coeffleiJ^e i« eisilar. ^ 


solxxtiona l!lii«P»ib*e» i» 


pM 


0%. 




“lip; • «■* ) 


*Tffo fijoB eq,w*tisi« lil^V* 


pC»,1c) 


i3»o {!»o» e^ 


' ■’ y ’* "s-r,' 


<K' ■C7i{w>':»C!^’ii5v:'Vv’ '■’/ : , 

> ? * ' i -,'*4 A i , ' 








fhue we liore ea^xeeet^ all like ^bfladlitieey jpCayX*) tad %(o,r) tor 
n m r » tt2y...|1e iR texns of oae vi^laoem t oaeeS^t 

p(K-S•^1 »}£)• ^his ledoaown ptotebUil^ ftair sow be eveilttcted bgr 
iwrsAillsing coMciiliicwt# l*e* 

Hj Hi * H 

>ka.O tsit -ir»i 

aod }30aoe alX the pzobaMJ.itiee acre ooefletidj blioiak« 

jftie r«cu3f*«ace xwX«lle»a «»il«daed ia (44)* (40* C5l)» 

(55)* (58), (55), (60) «al (60 «S* ^ swoorxf^ ttdaHAmu mat. 

bai? us evaluate ttoe p»bik^41itSii«' whl«a8^ ;•'. ^ ■ <,,,. ■,, 


Bulk Service 








fsim iWUB iwsesleia mOtf it In elwwrrtA Iter «mW. ina*»» 

^ mb pfoimtetltty of no 4dLay, l» «£twa» »#• iitoo«*«r ^ vm 

paxst! 7 ^ta 9 CB Ae^onA uiwn "ttio of agpjtoo oaf not* Jter liurgo ’wSlowi of 
, p lo too .in 0 M»o* A Alittepwao in ncit^d in ttoo waiitw of 
r, . iftO* pKotability tliat ‘ttw cgro^ l» *ill. pMinioto** •»» 

constant, it i» itos^r > »« *»£«. a«f % ^ 

appreoiabX© obon tho ptae^uxtmm aro ooostaBt* «i» titli nmt0&» parwtttaw, 

tte pr<«)ia»mti«s iwa. of tws^ nmm^ ana tiw*o 4» » «ioa»«ity «r Him 

sa^pwr t«»w*4en%»i*» ..^z ^ 

'(teHr otboaf /PtfsBaa?*^ to "l^t lil^ 

WBC ««le., « C-Uft Mto. «», , 

•y«t«a «w» ®**“***^ ’^**** •• 

Irimesa tn tl» oratniiqr «»• ““■■*• *" 

pcaibU, w i« ««»iia* « «» *“ ' 

iwctlooll et 
am ttt ittora (196«4' 'Bam 

gwim' Sjato WV» .— 

' * . f.y i.‘ ' *’ 


PROBABfL»TY OF NO DELAY 


144 



mean NUIVI0ER 





0 K A P g £ R m ' 


t- < < I ' <* 

’ I ' f 


^JiaiCSRES QBSaB 


'SO fir 

avidliiliJi life^.tbe »«arrt.«» ftaAlitgr «»e<^ •* 0®* Rl*w* ia ^sipfew IT» Wsunmee, • 
vmxff woxinigs l*w> eoiwldMNMl 4 tt«Htiai(C ia tiadUili aor® ISmib a®# •ewr 3# 

iCTwUaWl* »t tii# twita# to «*i» eff«ct asgr te ma« to« 

at. ^S48), ii{aii>» (19SrT), Cl^t), 

Seaa«J^ flS53)i (t^), «Q«B« (1956), 

jon*\-M % (i96o)/ii5ii^'^‘ (tsse), %»%£<&» (igss)# 

s«Atr CW5® .««|w» ae« CW)f Ci9^)# trUiimmD^ (5563), 

BlaS>S6« (1962), R«a» (1936, 1943), 




1962. 1963) «to. 

' o»>* aarettas oeneiSoscod by tiMHM «osiD^ «y« diffesoafc ^Siwsaf 

lii ■fel'st the arriiroi an^/or wepftom tlm ctlstspltation is diffes««fc «g Tulos 
for eel' ctingtlie Mflcowtr# dlffeaecfe ete« 

C^e type of nya.tlpltt aeinrer tuoolas sjwlagi eallod . 

in echelon by Palm (1936) , aM graded iaaltita.o amtem W , 


Is ohar-eterlaed as tollmm the servers are arrenged ie ordered fro#e, ^ 
a daWBQc. which can he served Is served by a swrer ia tbs gr»W 3o»sst 
order having a server fSpee. thus tl«s trsffie tupot to a g^rait ssrvios 
group iB Ihe overflow fr«t It* taasdlate ^edeoewsor (or prsdsoeaeor*)* 

Fsla (1956) aBOd Vilktjasan (1931) » howsvsr, oo»sid*red «aeh * ^*9^. - 

With loaosa oifly, i*«# shs» no v^me is allowsd ta front of the vsrShos l»rfWtb 


kA iisportaat tact to !Qiart9 ftiwut %is pc«ia«% as aiMiiliiikii in IM u a feia 
is tfcat -Qae x«sult 9 do not d«p«i^ ixpm i^« maibme of scmpa of ntxslaet 

sredlsiao to tb« tmtto 1« fSait* m iiiftalto* %li» dllfMraaea i* if 

the serrevs art sot oir^totd* 

IXUamgr ( 1S62) att«a|»IMl to toitt tfclB proldssi «teta dtlaim art 01Xo«t&» 
i»e*, tlum am oOlotad ^ fttoat of mrrvse* fo 1>« i»a» iwecltt, 

ho posed 12ie fcOlotlikg ftttu&lis ptoli3aB» 


^altt lit « ««lPtte atatloa acooraicts to as or&trX;r> etatioaiox 

PoiaeoB streift ttl9|esidfe' after tiapBete witli para^ttr ^ aM art atrted st 
a awter-of iswtet ifliaOiwiaa X»»tes?t4 la ocrtlw ea<d» cixiistel 

eoasteli^tef one tiaa dtatefNtloa iOr e«ai& of th* 

OlaaBtlt te tsgw^^ »* imitiag i^« la 




steea^t it f3aE^» tigr fOr f-tj 1^*«*»»**« taultt 
2^ iiKXSEiog oBit first to jdmaetl 


Jt^ '4# %ci it ignMta ta §t 0tfcerwl^ it 

its position ia eimmuH I, Baidi i«c«ais»g atlt twts of Ifet a chans®^ 
i.i tfc. prescrS bed order ‘jntll it finds aorae ©fcanaei idiiofe tasC'JOKOdate it« 

In ca.se the inooaing wait SixAn all 13*^ chaantle paed^ to i«i®e#it3f, it 
withesrt service and it tbais ’iotf to the i^ttsaa 

Ditaty (1962) wrote the toxam sqpuKUxsm ia the tiee^ et«te ease 
for ti.e two dhttuisl case and solved i^e equRUons expUcdtly la tec 
paxtis-iular oaBtss (i) iMudsaiffi waits allowed in ch«B»l 1 is .1 and in H^wastel 
2 is 1 j (ii) laalts sllowtd ia <*aia»l 1 ia 1 sad 4a efeswsdl 2 is % 

, * * 

Meney (19^5) eonsidtred this *dwa tte aachaas. '^aite silswtd • 

in 1 is 1 Md ia cteosad. 2 is 3 sad polattd owfe 'teat 


nodtl has i8»plioationB in oomn^for teeoc7« 


fhe «u.tlaor Cl96&)« omild mtm ^ 

e^stcia ^9 matimm isxite «illo«dS 1 iiStlS Sm SI weA S 

irlvelv' by vta&ug ‘loetoLgiitt of ^imeaEBtinf fissctioaeuB* qu«UjB 
dle^rLbutiioii is obtsinsA aoA is tlw psHlmdlsr e«se iSt » 1, »k&$ iiisserlefl3. 
work ass elso b««& &»ne» ISm naallyels oS this is ve$9?o&eu3«S littl«a»c> 


Coatisuiiy aguatlooB 


10% p(llfj) «•*»♦« Ites ]e«»b»billty tfast dbtm^ 1 Hr® « <i«6ue of IsaglSi 
k I 2 ait« ot iso^ 4 units with *®* 

0 A*^««wa s^us* iwd^r* as gisss by susa^ (i%2f 

1965),'?- 



m»t 


5^} ^ 

1^1-^ "•<> 

^ 0‘ ? 

l jpC^^) + A i>(^»i) •* *Xi>(^^s^) " 0 
X p(b[,s 5 ^ ptis-itS) + ^ at 0 

- ( "• + A ) p(o,j) 4- X p(i*35 + ^ p(o,4+i) « 0 



CD 

(2) 

(?) 

U) 

(5) 


* t j2i « » • /' 


( > + 


'm- 


" 'vt 


/^)piktO) 4 /-pCJCtD 4 . ■XpU- 1 , 0 ) +/p{’K4.1,0) *0 

(k • 1 , 2 , n t) ' 

(>+ 2/. )pC».l) + > ♦ >P(II,3-1)* /?t«,J«I?-0(7y - 2 

^ 'i ' , 

(4 » 1 jS-l) . 

( X 4 aX ) p(Sc,l) + }vp(3»-1*H) “*• A ® . . : 

(k • ' ■'■’ ■', ""V- 

¥! f 4 -*'/\ -*“ 2 X')p(^D * ’*’ 





(k * I »4 ,;gt|| 


4 




SoluiAoa of the Gm1Ama.tsr BatwtfcKwMi 


X«t ae detLaw tb« ji^XttUse ABaeti(«)S 

H 


( 10 ) 




^wtlaae {f)« (3) maS> oaaidUiig (lo) 


{j *► A/iQfJix) ♦ /^t|(*) ♦ ‘^C* » 1 } p(o#o) ♦ 

• *^3?*'*’’ p<K*0) *0 ( 11 ) 


«i) 4 _ vt)$M ( 10 } ilvs 

2)1) ♦ ‘ * ^3? {1 - 3^''?»<*i») f 

'* ^ j? i<it,i«i) • 0 



^ ittei aulBg aifaK^<» (VO) glvt 

4- X/xJ ?j(ae) ♦ + ^*pCO#|) 

> P(II.J> + >/ p(lS, 4 .l) - (> 4 X )p< 04 ) 

4 j4 p(o,j4t) *0 

(j * 1 J« B *9®"1 / » 


Again iiatim tiae gnasmtizig jDueactlon 

N . 

0 (x,y) * XI ^4^*^ ^ 


BgtuafeiniiB (12) t (13) Oft wiiftlS iquatioa® (II) mA Cl4> «t« 


( 12 ) 


(13) 




■.->'•■• 'I 


_ f/4'V ’^-'' 


( 14 ) 







2/1) 4- A/x * A/^ <3(%y) 4* ^(x-l) ^(OiQ) ♦ 

)^x* (y^) pCiisO) ♦ -S' -^Z*] ■*“ 

♦ /ct/y • ^3 ^ p(o»|) y^ 4 x*y*^(t'y) i»(lijsr) 

:*> T1 p(*»3) jr^ • 0 (15) 


Let we mm aatetltpat# 




'£ 


% im^) 


'fit " ' ’JSf'’’ i' ' 




la -^aiw-'rivT.' •' •' ■ 



I ^ 

jCl 


C J»Co»3) ■*■ 

T-i 


WfW-^?.'- 

* J ‘ > ^ 






« ^x^z^iA'- pC%^) '*■ 




2/ >13 


4»J 


Cl€) 


Dlia left head side of squntivV. OS) is & poly^Ksai*! aaA le fe-WSiee adsi^lytift* 
So mus ;, tbereforoi toe the ri,^ toaid e3.4e ^eos fhe dasKWtlaetoir «a Idle 
ri^t 'laoi sidt' is » polyaoaial of du^rtfo 2* + 1« -a f«d«r -^t the rt#it ,. *,, 
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6.919329 

2*981536 

ioOC'OOC 

S .563098 

1.514471 
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Ihaitlr^mo 




m& 


IfMBt'lteflP «f $xi %0«e« 



' -hi 2*5482 1«5825 

i '1 <; t **?040 


2. :h.- :> i2ce i.asna 

2,i;(4c : -52^0 1 *9561 

2 5*9419 2,04T1 

5,0. oc 4 -sea) 2*1551 

3. tW 4*8997 2*2602 

5*3533 2*3628 

3*5:00 5*8649 2*4628 

3*£fc’66 5*5903 2 *5607 

3;'S555 6*9246 2*6563 

4*0000 7*4630 2*7501 



i>256 

0256 



0916 

•'*8595 

.1840- 

•1^ 

*>nt 


*26^ 

•4897 

.4061 

*3974 

•64|^ 

.7^ 

^90^ 

•8^ 

.8771 

*6222 

•9^ 

J934 


1*‘1637 

1.1088 

*641? 

1*3446 

1^31 

•9485 

1«5«92 

%*ym 

10527 

1*7172 

1*4495 

1*1^ 

1*90^ 

1.5617 

1*2552 

2*1024 

1*6736 

1*5556 

2*8992 

1.7851 

1*4502 

2*4987 

1*8965 

1*5452 

2 *1005 

z^om 

1*63^ 

2*9044 

2*1190 

1*7310 

3*1103 

2*2304 

1*8219 

3*3177 

2.3419 

i*9in 

3*5265 

2*4587 

20004 

3*7363 

2.5658 

2.0880 

3’9469 

zsm 

t*l747 

4*1580 

2.7511 

2 *2865 







nSLS 1 ? 


iteaa Smthax of Colts la {ps^ *55} 


V H « 5 

¥ « to 

» -w 15 

I « 2G 

5 f BS ! 


fe^jp tit Uatts la ■^® 



<‘'''^ 4 ^'iD 345 . 

*©M 5 

# 0>45 

.o'vir- 


‘ ' nm% - 

. 173 a 

t*r«s 

« 

4 ?V? 



.^57 

3239 

. 54 $? 

/'Wm 


1,39^ 

1s42?^ 

1 335?^ 

3i7-l 

2 j 63 tS 

3,50S7 

44^457 

43551 

5 

$.9557 

9 ] 

12,5776 



3 .e72B 




e .7992 

7. 47^ IS 

11 >3068 . 






3*nn 



8 ianoaii*?Ki 


. fwPKriliiliy 4 «T# 


2 « "Hto* 


(leamiSJis Tolweism 

mni «apawHiUiil mfFvise Umm.- 

SsMstmp VoJLv 9 ff So* 5 # 3 ^* ISi—SS?* 

Cl9S2) s Qn»]lAg «llii tns3tss»M 

ImKve ftt 

IS»d* iBgi., ?ol. Eli, 2 , PP* 









Sneie fti«cd2% psroblws «ith tmUdlrig tai 

' -' veaogias;, £• 

OpKO* Biau$ Vel« !1, Sfe* 1, a®«IOO» 


;Hri^^?^‘'|l 9 iENi 3 t So»» fBUKdag i»osa.«®e Miife iwaw»g 
' ' -I,, 4^ $^- 9 ! 5 T. 



( 196911 ) s «^i«uias m,th temiM <»6 
lietosw^eaeoos 9 «marti« 

3 ?sev* 3 sh 3 # ^9^4* ^^ii 2 £*fea 5 ^oXfr 2 , 

S>p. 1 « 5 «t 49 » 


(1964) t Mo4^8« 

Sfewsdo, ifAlYsrsi^ of MM* 


Cl96l«) f f»w9 a»rv9r ’atOfe awlrn ^wai«g froo«8»i. ' 
Ojua*. Hea. ; fbX* t2t PP* ^S«294* 


G, Bailoy, a,f*J. 


9 , Balmtelory Jaaas B« 


10 * ■•to* 


11 . -to* 


*'■ . ’ 

{ 1954 )« 0 * niaMsig allSi l«a& a«EWl;oe- - 

•J. toy- toe., S®if. S, Vol. 

P3>* SD-St* ■•■ ^ *; 

' ^ -j I f 

(19^)* ^asnfctiioaa Ba®8«jrAt 4at aaij»lfi»toi 

g 3 »^, Toll I« ’ ' • '■’ 

St- toMa tM-reraity to***- ^ ; ■- ‘ 1 

(1952)* <^per«.tl<»» Saaaarcait Aa saafeotato* 

Sse^f ToX. II. 

St. IiO«d.a M.’aawsity to^as- _;•* - ’ 


( 1963 )* QpwwftioD* Eeaaso^* to aewotolad 

gn^Ssy, Tol. Ill- '<■> - ; 

St. liwsi* Ifel-faswAty toes®. _ ; 

( 1964 ) s toa»a 3 tiat to sisisotijtoft 


gpan^t ^®3.. IT* 

St. Io«dl« ^EJidvMWl;^ to**## 

‘ \ • ‘.-•A*' 

, . ’ ' • ' ’ 7 ' ' 


„■ '-I' 






12 


•»to» 


2% Oeonor* 

Wmm€iX% V'mZi- 

S 6 <i CNshi^ &Ba 


27* CSoXf B*S*t 

Wfiltdr li» 

23 * VSMm^9 li* 



;'t iidser-j i-; 

T^iidter, 

35« EvasaSj Elohaxd 7« 

34 o -do* 

35, "S^emi 

PoDo 


(tS5*t)s A g,»»»sing «t4i;e 4qp®ed[i«st 

liiiias* 

IM. 2afs*f lla«as«A|jrU, pp« 13S»13S» 

(19%) t ®a« amlfsif of sK»5i?4ia3^iffl^r±«» atKwSaaatlc 

]pi'OO0®a^9 ^>y ^9 liacltogi&a of a4^?*l'^0#1»a3?y 
■raxj»^ea* ’ 

S»9e, Bdl« Soo*, fol. 5t» 

PP. 435-441. 

(l^l)« Q|J»SS«8 

& Oo» XfS4«» Ik^fklaiis 

(1982) * Sow.® 

j. laa. ai«s., 7<a, ms, ao. ■*»? 

pp, 46-^» 

(1$$3}» S«E» 3P»Ra.ts of ^|iieas.ag 

psoH*®® •orS«r94 estxf **• 

apiAioatioa ^ tfescey-. 

iBi.. asM 58 *, XIfy 'M'-> 2 , 

p 1 tOS-’IOS* 

(155?'*} Mfiltias fciJ^ As* mni^ 

3i> Koy, Socij S«r« Bj 7ci« ^ 

pp. 2567261* 

(1956) s ttes l$Jtitl»e ^ia'ssri.lmtisis atlsias 
ija %«lk a«rvio8. 

r, Stop, 8t®t' .Soo*s Ssr, 3, foX. 18* 
ppj. 265»274« 

(1963) 1 S jcebastic vi.sia'^ioju# iS4 ^*^S1!®*** 

©pias* %»«, Tol* 11^1®. PP* 

(1963)1 ffwarieal astfeoSe for vi'iSi oii®X«K 

sarvioo ratae^ 

Mijssogy^ij^s^ (-Vestas® Sfeaa^c^'8<^«a«t 
liistdtut® ’1o55ci»f Eapef Fo* 29) 

(1964) I Qw-sAijag #bja Jolse Teqpdaf® saRnwcal 

3arrt.co8 shic’n ae«a aot S« sequaactfie 
tamgeaKOk S«d®»c®, '^oXa 10, 2, 

pp, 298-31 3» 

(1962) » A gea0roli3a& sinjj^ bbitt^ q[«.«a® wXI^ 
SrXaog laput, 

BloscAsdSait 7oX* 49, PP» a42-243» ' 






JTo 


( 1 ^ 1 ) t fUe Bflitttiosi of'«piet!j 5 feg ®a& i»r««lKS.’?jr 
3 aod«l» bsr smi'^teskicnr pit> 6 e«s« 3 » 

Btfy. Stafe^ S« 8 ., Ser. B* foi* 5 ^, 
i»j»» 11>127* 

(1$55)* Qtinil^as «»r ai»^« iwi 

!0fp6xs$iAjGm* 

doo« 1»&» fa 3 -« 5 » 


I»Il» 3 P, V. 




45 „ -do- 


44* BtJslJCTf P»0* 


(t 950 )i' JUi 4 »ts!eai»ti«» ^ fseteljlUtjf Siwtwjr 
«a4 its a^iUe8tiOMi« 

^ota Bilsy «ad So*s, I»j,* !«• Tot^ 


CI 999 >| A p»<rt>al»iiity lisJlt l 2 ieor«B situ 
' -applidfttlcsse “to * gsfcsealiiWEtioA as 

^vx€t 10 # pp0 


(l9eo)t »s© osrl®wt;|WW««9 of tSso qiaeaiaig ugataa 

3tat.'s^*? Ser. B# Ttei* 


pp> 375 * 380 » 


(t$6t)i On th« taaay period ia ^so «a»aii^ 83r«t»i 


3^ of 13 m «««te i&rtiK, Scc*t fed 
nAx^ P. oOb 2 t 7 - 22 S« 


n# 


(1362’^ t Oa th® traaaiesffit tsebawimar ocf fe 

systaai situ fet^c oerriee m& :IWte 
capacity* 

iijsu !Sath* Stat*# foi# 35 # Jfe>« 
p?B 973 -S^* 


( 1963 )» fb© aiE^e eerser 

aon—racurr^KifSi Usput pjroceaO'OSSo S?* 8 Jw . 

service tiffiws* ■ ^ • '” 

-j. Austt !sstb. £oe»f f&X* XH, 

PPb 220-236. 


(1961)* Queues si'to %tcii ArrivslJ* 2*» 

Mts MstS^EBtios, 7ol«. 3CSI# pita* 

pp.. 1 *' 10 » 


(1964)* Batched queuiag procossea^ 

Opi^tt Res## Tol® 12# Bo« 3# P9« 44t*“t^K5* 


45 « 





45a 

K«IS9 


(1961)? Qwiass wi^ lotted 4«jj(BSfJtre«»i9 
lia-6h, Vol. 33, 4, 

pp. 1524”1332« 


47« I'OflIWf, 

48« 3lf£iQ^tea, Hes)^ 3}« 

49«. Sann»r» 

■. 4 



j ^ 

35v Gaab-alj 
55.. Gupta, S.K., 

37 .j »dO” 


5So “- 60 - 


(1964) s <h»ei»B w4«hi fe»4eH d9p&tt!Xtes^ 

Aim* 8tet«,7e4* 35, '*9« 5& 
pp. 114^.1155* 

(1955)8 a9«»tlc« jaHtesa* iSor taaS«a %««ol«K 

Opm» a«e«, Yale 13 , 1» PS’* 12i»-i31>>' 


( 1954)1 ijaflueaee of ila^ i» 

%aeuiii4 pstMSBi**®* 

OpfiBa- ^39,, ToXo 2, pp» f54*'t49« 

( 1959 ) ? l^eM«d S^seis)^ Qiiada of » 

iraitiiEis liae pxooooB 4a esarfeiaMoaa tiae* 
, _ ibHia Stefea, ftS.* PP« i$6»fS&i 

(1962)8 I waltlas 14i» iafe«33R«8t«a 
laclMaag 

tTc Bc^* SoOa3 '24|i , 

P?« 73"*^ » 

(1963/8 A coa^i^xisoa of qtisxie ?4i»a ■ 

saivic® oslaatatloa tias o©cot«^ 

Hava Hes* XfOS# Quaint*, V0l.e 10, fc* S» 

ppa 219 - 235 - 


( 1961V. Qiieaes flalta -te-O-. 

Ca'os* "Post's! 7<^4 11 , 1 ^* 5> Jp .1 919 * 021 1 


( 1952)4 Q<xe\\m i& sorleo^ 

T, Itoy, stata Sees, S«». 3, tola 24, 

'?.i» 2, ppo 35S-3S3* 


'ImsK''*'* WaJttaK Hass witjh tootoiso^ssK^ia a9#tttss» 
Opas. Bos.-Z'^csl- 3, So. 4, PP» 904«511s ’,-, 

(1964^ : Queues wltli l>al!Cti Poiseoa «pt4»als «a4 ' > 

a gexer^ elass of eet-rloe tia» 
dictril'uttoasa , 

a, In5» ?.a^c, Yol.XV, Sc. 6, pp. 319*:^? 

( 1955)8 A4.aly3a.3 ot u tso 8^»sa*sl qaeulag 
wit.h ordered eatxy. 

50 6e publlsteed ia 3. lad* liagg* 


(t965a)* Queues fed by Poisson i®?ut 

asixed ;,rlLaastaa seriice tisse disteetsaW^W 
fiaite waitm® space* « - v'" 

Gatexndsssjwfaxeolaang, Bern S,’ 

pp. 





&)» «4o«» 


61 o 






(1565I>) ; S<m£ qvaniu -eith * jpmh>>0mm^ 
tiawf 

' '• , ' . Sovsxpal of CMMfeilm ^l^«r4idrioiW. ilMMlfmift 

" ' soetsty, 3$ »>. a# m* '90^ '. 

(lS65o)« Qu»J 08 f/1 'l£jrp'^--SlsM Sf'U'JSgl.aJS 
l»|30t md «i^n«a*la^ $ervks« tia* 
jiiatsdbutiott MiSi fSaite TOltiag $c*ac®» . 

So be pt^li^306« 

(W55A)i C^euoo «itli li5fpox^f«l«|!©i5 irfut 4836s* 

rixposentSal tit® iii-txllsySior. ' 

state. Aepenaaot arriml sad 

/'\ , servioe saE*l^» ■ . , 

- ic be p«miib*(l. 

(l$^5e) s Queue® sffitit Poisaoo Jj^wt mM 
, ■ ©is|>02iie35.tial cervrtse tia^ ■witb 

, , state ds^Uiteii: <acTii?ai saiirica r»1as»* 

2c> bs pubX.lsiae4« 

'196'J?' f 3» bulk ijAeuea «tat« depm^t / 

P®.ra3Keters» 

"Jc M piiOllEbi®Sl» 

(,1f64) » (^aues witli ba'i'Sh ^aimm mvix^hi 

feet'fieo. 

So be puKliebad! K€tr±k&^ 

' ' 

{lS64a»! Quovw ’ai'sH f'yiasaj: tnpu>, m6 ’ 

expo^eatUl output sfitn fXs&l9 waitti^ 

Opus. ne3,,tcl<. 12, Sc, 1, ;-p* 7'j-5t« 

,1964H)t , Queue® %vltla b/:;e-i*"Po3.se©tt i-lpat aM 

«j:j>b‘aeijitial Cf^’t --ot ?d1^ fialtft waitiisg 

Ssa»» j tf fjt> 02*85* _ 


5'^' 

"lacLloy . 
.Toitin, 

C.; 

wM 


3^? 


I\A.. 

(t-'S') 

o*J t 

IT 

- 

(t95:0i 

?0. 

•^0 


(I96r/;s 


.Vutiysie, of i'C'fm.iaty Si^tss^e* 

Ad disc a ’deele^, .iasE.afl3ia32tts« 

Qu'3uii3,3 with 'oa Ilct3Bg « i , ., "■ ’ * ' 

BiraastfikEiiVoi.* 44, ptb* 5 aai 

Queuiog mth raaesiagi ’ ' ; .:'A, 

Ttefcrika, Vol, 2, 3, PP* 

Queuing with baUciag U-* ■ 

BiQEaetTxkK , ¥oCtv 46, Boa*- '!5 e#4 4^.'" 
ppo 235-296* , >' 



71 o H9a1ilKMit9| CgS« 

72. 03jnri 

'1^' 

73« "dll* 

?4'. miwi f.8.i ■ ' - 

CkHepagrt H.t*i 
nwraR^f WJD. ;;^. 

7$. ]mx«rf ftwNo^ 8. 



4m 



79 . 


aoo -to- 

31 o ^scLttf H«C* 

82<. Jaiswal, 
83. -do- 


(l$61)s Ob tb» 

imt. Mini. 8 *i(t%foil. »» ffh-7l$m 
(im)* imsmm ammm ot viOfi** mn^xvi. 

^Niixf issl« 

(I964)t tmikias 

7c2t* 18# Sfei* 

|f9il)t AlKllttya* 'MVViVQPOM 

'' Bllti Bl»^ 4kBl>»Aws» «enr£oe £«lt 8 « / ''' 

84 -Sat. Safi|»s 1SS-15?# 

(1985) t <ha* maela for 1 ^ fel>I>li«»lio« at pfilitiW 
iHiltiBfi li» theory to i2fitt»tr3t«l 
PVbMmomi. 

if* 3^« ^088®* 7oi« JCTIi Bo* 3» 
jjl». 178-1S5. 

( 1996 ) s Ob ISm aai^ m&rme <^u!iM£ pxoooss Kili^ 

B pwrSioBlBP tSTM# itaotplJaa** 

Bmpto Btartl®** a»o.* OsioB Sw9»atm» 

3dL«9tisto ai&d ?ol» 4r 

pp* 2C-31 • 

(19^) • om liio fgmxtm 

7oL.£, W&* v,pp* 

. 345* ■ ^ ‘ 

(t9€8)t SBiBOEsfes.oi* qvmm 'sttij aoatiolloi 
•exTleo mtBK* 

3itawog£^?-i«fi (rstsiww®. Ma^^as'sn^ 

SciBBOO Institute WcaStlaf Japs*' SO*. 18} 

(1962i^t aessaansfe aa Jfol»-afli09 Xiss 5W»dfla»: A 
proepsBBs j?BporSu 

IttwofiTB^MI (t^ooten;. Soitniai 

iBstitixt* Wfflrtlng So. 18) 

(1963) * JoOHBwp-aJJas quaidog wodsie* 

iUMSOgraptiBd (saeliOJrB MaaageasBi Seiftta* 
Iwtituts BatxklBg Paper Bo* 27) <» 

(1962)# Quouias witO iiaAtel TOltiag S|^* 

aa*. B«3. log* Quart.# fol.9* »»• 5 B* 4 
pp. 245-252-^ 

<1960«)<luil}s ««anrifif i|t»ui»g proiOj)^ 

Opaa. Bas.yVoI. 8# pp. 139-143* 

( 19600 ) t 4«p«ad8Bt w^Uitiou of ItiO OiHic 
* ••rvloo proMLfB* 

Opia* Ba»*»7ol« 8# PP» 779-781* 


64 0 iTaLswid^f H«S« 


85o 

He* «40* 


& 7 p -ao- 



ki3€S| !)« 7«x*" 


Karlint S.| 
'AaOTeeffTt 


94 V Kawaimata, fanoo 


(l%l)t S*« tSBuiia* 6X/V1 

wtaltiitg ' ‘ ' ' ' 

. ttoltxjLlaij V^« 4» 2tPjj* I07‘»t«j>» 

*«««»« qu*i«i« 

"■; '• ' 9, p?« 732-?4a. - 

'I - <■' ^ .r,-' ' r 

Ct9611»)# 4 i»aic Ik«mil8 t«9«l»s psottlta »i^ 

^«)!ic]>3.« QRpMlltr* 

y« Bc^, 3I»^* Sfl«*# S®3r» 23* 

.Sq[>, 145^148« 

T$jm impmiSm^ aoJUitioo «f fe»*«-©f-«ii 
Ujw peioxDsy 

im Soy, St«t* Sac*, Sex'. B, ToX* 24, 

pf. 9^-IOt , 

(1^) f matriJwrkicafc of pmA^& for as* 
mssvii&st %V2CBdM pxo1il«&> 

Bat, Sol, Smt Ootolser, 3Q9-31^« 

Clf«5) * Soa» w«i14»e 14»« Ji«©»83»s^ 

4t mSM.' 

a*&, l^piiwena*, T'oJU 2, 1 «bS 2, 

pp* 27“45» 

(1963)* S4®(pl® aas^xiae i»tie:l®3?«so® 'wlta 
"lypea q£ IteXi'-srs* 

(^838. Se»., lOj 30, 4, PP# 624«^.i 

(1^5)* 4 proOiesi 1'4 tl*® ai»«?y ot 

3afL^'«»^w®r 

<jo3»i^l asiwrsi^, Boifcfi*, 

Ithaca, S«t» 

(1963) * <te ti» apeeSra of *os»e 

aasociatad with syat«*i- 

B« W8fc»e<to«l»Xi<3sh»it8th!W ®s« 2, 
pp* 1 2-21 <» 

(1958)* ifaww tUtatwet pto«®«sc» 

mLoii i*a»ut «M «spoa«t4^ WKsnfSC*' 

ttBMa 

Paoifie J. iiiai«» S, 

pp. 87-118. 

(1961)* Bquillbriw Oebavlo«x» of aortttlA 

ayatsaa® acd aaaarlcal taMLe*. ■ ■ 

of 9®aeral OaltaB?*, 8t S^o Iftii-r*, 

pp. 1“48» 

(1962)* SyoUlbriwa bOfesarf.O'jr of cartaiJO ^ 

ayatcffio 006 awawTafisI tabla# (»iaSiw«&/ 

j[« of SeoBMfli, CNiitisso, Sfo* 9, Xaio /' 

pp. 1-36. ' -'■ ’ ' _ ; -/,:;%' 


95o 


-do- 


96« XeifsRpj 
WoljGbvitsss 


S7« Kellaattt 3 , 



98. -do-- 


99« g dijiai if f«t 
100, -40^/’- 

, Ulli SioHilUt pS-* 



;:51. 


rr, 




J 


5 ‘ 


n 

o # 


105® 


105® «-6o» 


107® -•do*' 


{1$55)« Oa ifcs t3M«»y ' 

, , ■ fmmm im* aaftt;^;f^®# Tol*18# Pf« 

. Hi# iiM»*«l WOk ipMMt i» • 

' ' ' jr« legri* 

ii>^ trW- 

(l$64)i Sa» 8a«»eaSi» on isia^a-si^awa? 

aM ikb!^ WDtt rosultn* 

FSOO. Qmk, mi- S©«-*l^ol. 50® pi*. 25f4tf!^#;: 

(WSO)* Oat qwoing in?oc«*«»®, 

Itetb- Siatvy ToX« 3ij PP* 'KS4**'1lSf<r 

(I9$2}t Q» «» i8»Tal ti»i d^Mdlfflfls «»»«• 

m aiaslo aerTor* . , . . < ' - 

HkHi. Siat.# W. 33 1 

(1951)1 So»o pfal>l«w ia ^ '^***** 

3» Bfljf- Sfcalf* Soo-jScgr.^ 3| foi# fSt ■ /' 'j, 

py, 151-185. 

(1955)* StocliffiBtio ptoeetees 09««swias ia th» ’*^*^*®^ 
ot ^usttos 'ISssiy ^ IfeS' 

of iBbuddsd Meacto® o^Al a- - ■ ^ ■'■■ , 

Aa»® «s*!i® Ste'a*, m# 24| P> 53B«554- 

(1964)» ^ssB rsoent wotfe nnS foas^i®® iBp(sfe«» 1* 

Idle ISbii^yy of Qa»i«»i6* ■/ .'. , _ ‘ 

Siu «f Prob- «i»d lt!S A|>^®t XX* *>• 'J**;,,.' 

pp.1-13® '‘.•r ; • 

(1952)* fb® affect of sjrjBiie dlaeii^iia® oa ,/,“' 

«aitl»« ti» TJ'Jria^* 

Proo. Oerab. Pbil.- Soc.jfol* 3 ?se« t# ■ 
pp« 163“164« , ,'V..'/ ', ■ ''■'•* '/ 

(1962a): On tuaue® in moh cistosee ®r® a«rr«d 
in rai^OTi o»ft«p. * 

Pxoo. C«nb. ibil- 3oo., %1* 38t <.4r% I* 
jpp. 79-51® 

(l3G2b) J Soma 3L»aqmllti«a fb^r Idis ^auiUK ^ 

ci/G/1® ' 

UcaetrlbBi tol® 4i ®b® 3* PP« i15»324« 

(1962c) X On ftoauea tn.bea^y twrfn* ; * 

0. Roy* 3lat»t 3er. B, 7ol- 24* 1»® % 
pp® 385-392. 

(l96Sa)t US® ®f Spitser^e i&BaItty in 
imraatLea-tlae. of 1b« period 
otJawf qusctiiias ia ilta fynne * 

of inals® Metb* Soc** fd* XX* 
pp® 345«^5^« 


108® 


®"do^ 


109« SomdjBbergs 


USa®»jgls«*eS (!lsl’»05P3it:-' sf ?«ii3i«y5.vaBi.e* 

110 * '&» Ct94a-49) * o» lai® i^oiAitap of ^ mA afig®»t 

l»0»>&xsB£ta«* 

, , Ws% 8«dJpm, *t>u PP- 42-45. 

%ru s* (1965)» Oa » toia«a» «««» t*<» m«i^aeoi« 

aarfft iPB* 

Qpsn, »•»,, 11 ^ pi»* ^-SSO 


t12« X* B<9’f 


(If57)t VamOMA ag|»4«l«iK.e@ to e*a.tol to eajyd 

tost0at<i to3i& 1® to# soi>tl# to to 





1 17a -d&» 


118. MelloTf S«3>» 


't9S2a)i 


ClS56)t 


too* 5s3.®ctosi«^ 7»3.* 12* 

Cl9(^)s fto of ^tout so»«5j®i«S«toltoi ; '' 

|i(|«r-toTltol sb 5 aersie® tlssea'- 
yjpoo. Otofe* ?b4i» Sooaj 56* 
pp. W-906. . 

ISf^)^ ffex 

vf«^« aajptox ^ . 

ai>«t- S4*t., -ml. >3j *»* 

pp. 1323--1359. 

(1356) t fto 8oltttto» of ^3sgi©“<£iato<^. 

OMBuiss dharE.2te-ii*l3'^4 .■'j <5. tts#©* 

Ammismt Bsiaetja tostrl3uti«4 aertltai 
s®te toS at Btoeirai i^sas of lEi3i^* 

4, PP« . 

(I957't distri'autiojs. of ^ 

ratoee iio Mom pye^toSilEtod ® «ta## 

^usoe charao'sexised ‘oy ft tito« 

deosaStot 

rata sad a class of -feSsato* 

Opaa. •*%e.s 1^o3- 5. ?p. a05-W» 

{1358* s Bie ooatiKumw "siaw sol«tto of ft^yto 
of lito BiEgla^chaiUiBJ <i'>*3ua a. 

slaas of sarxice liJOa d'lstrioutitos liy w» 
aaaiod of gtofexatias 

Hoy. Stat. Soce»8?r. 3, 7 oa* «u* 

pp. 176-181, 

( 1942 ' t Sailed toll fcitauXe® ca31» «»» 
served in xtodca order. 

P.O. Sleet. Ssgr. J.* 3o, riESt Z, 

CT?. 53*'56. 


1 19« lUllfKrt 


Cl95S)* A oo«^butte» to ti» ot ^a&X 

i^JS^SWKt* 

$» Boy* Stat« SiBr> 3, Vjsi» 21, 

P!>, 530-357. 


130. ttlxesca, IM. 1. 


lai. tsodert ^Toeoplt jt,t 

Jr., CocU. E. 


(1963) t Tim oa^t of ^sooiag 

Qpw. lea., Ilf 8o. 2, ^28S«a8*. 

Cf962)t timSJm aaeei ana wslatto aiimoflile# 
0|ina« 5 b»* fol* 10, Bo. 2» ItS-ISSI. 


122. loiUna, S.'O. 





125. BOuta, JUiroaX f. 



12 1 • «»do** 


1 26 «> Psliif 0 • 


(1^7)# l^|i!l^U»tlfl» Of 131^ tliaory of jpiPeftaMllty 
to t«il»pt»iao tsnaSclss Ixrobi^BO. 

9iai %»t« feeiu J., 7al. 6, i»l>. 46I-494. 

Qaaiiae, Ixwwntarlee aal Hti3sta«»K«* 
i0m 'nixsft tm tact;* 

I . 

(t^)i Mafioarte tijae WlSs 8«3.>^c« 
lOEoetiNioo.- 

S«r* 8tel. Smt Oe^ber, m* 317^526. 

( 1^)3 Tm «ta#o aespwf %u®a« ?04sa^ 

4Mp>ie ons 9eii^'4SB2ttov aocir'ise TIaes, 

I, II. 

IBj#©a®3ca|te9d lliiJieogpa^'ii Sosc. Ife. 18, 

Ja 5 )n. of 8tot*« ?«raue *JsdT*' 

(t^)« fite tise, sadHpla axpo^stiaX oI»w®l 

e<r®t«E3 t3i/^)8aN>^ia8oa 

5!^S. W Soe. of tot. 5, . 

*»o. 2, pp* 

( 1965 ) I Multifile easHMBeatlal eiasmeX ^ueue 

xsnaoB oKfl'essla aoE •ai.tl^ jjoOa. 

ileaolre of ^ Bsma Soiesoe , . 

3«na« Bo. 8, Article 3S. 

( 1936 ) t CalcTjl eacaot de la peirte groupiNai 
4e oireixite eoheloiuses. 

Btlcsoa todoasioe, toi, 3 , pp. 41-T** 


1235 -do- 


130. 


( 1943 ) 5 tariatioa in lntaa«i% in teleiiiios** 
ooovereatloBc 

Bxit»8on Seehnlca, 1943-44, 1*189* 


[ 195 ?) ♦ fieaeaflpch on telepOoas tiaffio canned 

ty full arallabiUty giwa. 
tele. Vcl. 1, pp. 107 (Sa^eSi tmi*a«fel0tt 
of reeults first published in 194S 1* 
Swsdli& la Ifco s«ae ^ouxswl) 



I'iu 


I'iu l^oUmt^t 

ClS»)* •'■ ' 

pr<^blU'ca lAiif f«r Htweqaiq^ipMKt . 

df£ iii»eaiV: t^tf>liBaa4<|a»t»- 

jAo. lElecaeaa^, Wf.* 14# 

pji. 165*^05. ''■ ' ' ■ > ■ , 

' rf?^- vtttmif BJ.u* 

,r «'■><> .,5 ' <1 

(f940)s S«it«i i«8uit« t0v lk^ 4p8t» -i' ' ' • 

. * 9«laao» ajrstw^* ^ „ 

im S«3.*^3P.'B» B2f 

' Pf. tO-l-’IO'?* , ’ 

' '*«S.,; 'i’' ■' 

'•'”■ fCt^ ' ■ .;: 

(t9^) * »«*Swtt» I5w *Bm niitAjafcd tiair 

ppoijdQais. 

10, ife.~ 4«, 5$3i*^S» 

134« • - 

,‘j'‘^:i'?>' ' '* ' 

11911)5 fttsrsSi®®' r«8ttl.l}8 til" t3S4 0mm 

. ‘ '- l^elswswta ar*l'^s^»c . 

(^8. B*8., Veil. 11, m* l«Wfw# 

1^, B, , 

-? : C 195 ?) * BrnkVm tS»8» iivin»s «*» i» 

Aaiau 9P* 7€Q»^» 

t3€. SiordESit #« 

'-' Sidaar mtfm 'i^ o«ll4J ^es;^ afe t« 9 <ls». 

IfelX S^®t9* tatii. iJ*9 %X» I00»11^# 


• 

( 19^)5 8t<»h«9"5ic Syst^ae. 

Soim Wll«y & Soas Ijy?.-, -it-' ^o3!&* 

(196D)» d!»|sa»c&isE& gslut’.oJi cf tte j^ay 

. #®3nr«i> ?«Jis«5Ci5 q^e»fe* ^ 

rtaa«, ?oi. 0* rorv...-tej,, pf. m-TO. 


(S9$l) t liasEOu',« tlifeosfy tsltH 

«pplio<cii!;B$» 

SteQiraw K«^ Tos^. 

tC. r^A. 

(1963): fT^a.s-'seent »t j(50?i^eaA-^li^si«® ’i^o®3r 

aijopis a«sas ©- cudMiKMsra • 

3, Boy. S -at^ •JOC*, Sas« ^®3L* 85, Sa* 

pp* 457-463. ,. * " 

14'j.. ^aHiis 

Cl 955 ) * Oft the dlstrlba.'sioa of ^sjeidag %!«•»« 

Proc. Cmh. %iX. Sco., V'ol, 4$, 
pp» 449467 e 

3pita«Xt 3?. 

(1956) t A oowibiiaitorljal la«ia 1-^® «PSai.o«WJ^ 

«o piotfiWll^y th-30xy. „ , _ V 

®rs.a8. itt&ep* Soo. « .* ' 

pp» 523 ^ 339 . .' . * 

143. Syiftctt B. 

(1960) t IntToitootioa *0 coagostleu Uae©^ te ,, 

,>• y. OU-wr aisid^Sc^, I^oasfioa.; _ ^ 


’ rM / I 


t44a Tekae«} IbajM 


an* nm t>f s siiJ»Jft mtim 

Hlh ?ols«oa ia^ e»€ i^3»a«a 

4i»B* foil* 55t 4* 

W* 1140-1548. 


145^ 4lS»*" 

146* -4o- 



151 , 


TMTW^mgadiaB? K. 


1 52 > -4>* 


(i9S2ft)* 4 ftenyjsBiwvlia »rt^4 i» ti» «kM«y 

IT* 8|«* 3ftd« 1®* 4t 

m* m^m* 


(19628)1 A «f3ia4« e«r»w vm ftoamwt 

jUqpiil wa& 4l«t«i8si8i^ mrria* 

Qpm* S**M 

(^ 1^)1 A BKcwr <*«w» 3Re4.*w»i iapit* 

' !^.t fel* to, pp. 5^394. 


ISrtsPoiBiietiwt 4o |l» ^c^eixT ^ 9««a»* 
''''-'' OadSorfi tfnifv .93e*«e, fbm Icotc. 


:Cl9$9>s fb# Btisia&awtie Sja* dr «i» lawy 

m «U«1« ma^t l3ai«l« 

2. Iiirife« AaBlarsi# 4ppX. toi» 6, 

So. 1, PP* 53-42. 


(1963b) 8 dlj8"tesUKXfelO!i 1b® Tirtwi^ was-isliiS 
for & scy'sr cnmm vl^ 

99&M»em ti^pwt «M isa’Kfal tifls«. 

OpMi. !?•»*, tfol. 11 » 2jpp. 861-^64* 

(1964) * 4 iWW»Bli«*lio» d *|«*«S»S SttSi 

SSSTSi. #., m* 14, Jil* 1# pp* 

(1965) « SMfciJW problem wt,"^ llasiteA 

iiereer’® , ' - 

OpawKrcbf ^d. 2» So®. 1 suBft 2, , , . 

pp* 65*84 » ' ^ ’ 


103 r I'hirureHgfedacj 
Jcaswal, Jl.Ko 


154 , -do» 


1963) i Stodjfestic law of tSi® bu^ period for 
BiapXe Kachiae laterfereace jwrol4«u 

itef. sei«. j*. m. 13. Ho. 3, P2* a63-«TO 


(1964) s Applicatloa of dioarote fjjmaaPBWW 90 

i^uotilAS fHcoc®#s®s of oomciji^ imotiJiioo* 
Opooardi, Vol. I, Ho. 2, ?p. 67-105. 

(I964a)j A priority aaoieMW* 1* miMm lafeerfart-, 
aao« problem. 

OpoearObt 7ol. 1» *>• 4f pp. 


153 




156*? J 






I A 


^57« -1^ 


■if^ 


:% 


t^, .«i^' 





161 e Wiudjssoait 2«X 


JkliPW^ a«s :S9aBii!U» m «aa 

Vr ''%''i0»' iWl ttuaptwi mmf§v&s.U<m wii'm* 

' ‘ ' wt i«4 

' ,, ' . mgr* 4 3i#^ft.» fsi. n, 

( 19 #) » Spinis tottwm 4m ^p#!* 

femAt ai im. lUMtiiP&B 

.CitM^0 »*«a.' 4«8ia0 4«4* sia^u, f<a«. 222, 

(1994) t W«l« 

##' .XoaNtef' 1^1^ mrtXrm* 

Qei* 2itri8i ^a£l» 

ii89»itai.«..,. 

fe%j ... ’ 4 «e»wia« «»»*« #t*t« 4«l»ai4as1 

S?-.', ;,tf';.?^'^fiilll 'i9^j»iii*« »3Wrtiw la itfelcfe tha 4l*#lpliaa l» 

^ ' ' ' llMiHBOitty £l5«f%^er*«l»ir 

fipm* 8«i0» t«df ®». PP* 5S1“*^S® 




163. Taila. M.i 
; a^r, P . 


''(1951)* ^ iata»o®isMtti<m of teiapliow 9 $r^rm 

gr#e4 aaltlple«« ■ . ■ 

^etoa 2ech» J.* ?©l» 10, pp» 

(I953)s WoaciEiag ownrse for aaEpoi^js^UO. 

esOlo seJr»«d la vrss&s&i order » 

WmH SyalMWa f e«* « ^o» tolc 32® pp« 5S0»_ 
3^# 

(1963)* Queuing aj'a'tsas wllii a x^O’*ateIe oenrlce 
statlmu 

Qpoieatloaal H«o* Qty», Tol«- 14, 4> 

W 393-405* 


(1959)* CM th* prelAfltt 10 V22 la tfc® Hieoay of 

j| 0 ta Hath* aiJilo&, Icit 9, Pf ® 494-S02. 


164. Ivia ‘•'.-.ne-i 


